Isn't it against the U.S. Constitution for one state to not recognize a gay marriage that was legally?

Yes, and this issue has come up. This is why some Republicans want a constitutional amendment on the issue. However, in case you haven't noticed, the Constitution gets ignored ALOT these days by both parties.