Session Driver Cookie Starts a New Session With Each Request

When I have the session driver set to cookie on my application it creates a new session at every request and thus it's unable to find the information I stored in the session. I know this is the issue because when I change the session driver to file it behaves as expected. I need to use cookies because of other requirements though. How do I fix this issue?