How can state senators legally just leave a state to stop legislation?

Well, to answer part of your question they can't govern like that. You can't not govern and say you've governed. If the GOP is smart they'll use that against the Dems in 2012.