Well back to the question at hand, I have moved from state to state *twice* and it is pretty simple unless you have state funding or national funding of some sort (ma, food stamps yadda yadda, I don't know a thing about wic but my job involves helping people with ma and food stamps all the time, you have to close your current account and completely re apply in the new state.) anyway it is pretty simple:
find house/apt
find job
move
forward your mail and inform all subscriptions and credit cards of the change (and any other important mail)
change phone and cell phone number and billing address
get new license and tags for you car
inform old employer of of new address for tax forms
make sure you fill out both states tax returns at the end of the year!