Remember users Taxonomy choice, such as which city to filter the site by?
I would create a custom module and.


Save the choice in the users session (sessions is mapped to a cookie)
Use hook_boot to do the redirect, a simple drupal_goto should be enough.


Using sessions is more simple, but depending on your settings the data will persist for a shorter period of time than cookies. But that might be a good thing.