Can a gay married couple from one state have the same rights in another state?

Not necessarily. It mainly depends on what state you are moving too, but most likely, no. Gay marriage isn't legalized in a whole lot of states.