A few suggestions:
Have an absolute URI for the form action, and then make all generated
store location links with the pretty URI just as you do for the initial
landing.
Or perhaps checking the $_SERVER['REQUEST_URI'] in the code that
processes the "new state" switch. Then issue a header('Location ...')
if needed.
Hopefully helpful
Flav