I wouldn't know. This isn't a php issue.
You could find a way to use a cookie, but doing so might get you in trouble with facebook and that would make all the effort useless.
However, possibly if you only store the cookie CLIENT side, then it would be ok. I don't know what their TOS is, but you'd never need to store it serverside. (Sessions wouldn't work, then.)