If you are using sessions, and cookies are turned off, you will have a session_id in the URL called "sid." Simply do a $_GET['sid'] and if it returns a value, the user's browser could not set a cookie.
Beware, however -- sometimes it will be there even if the user has cookies turned on. This is NOT an indication that cookies are disabled, so don't rely on it for this.