States have to recognize other states court procedings, so they have to recognize a divorce. Thats in the Constitution.

But you have to watch out for details. A friend of mine was getting divorced and under Maryland law you have to be seperated for a year. It turns out that staying in the same house in seperate bedrooms for one night at a family event counted as not seperated so the year had to start over.