Well, yes. Of course.
But my point was that the new state allows for professional licensing and may not allow for same-sex marriage licensing.
So it not that they merely wouldn't be licensed in the new state -- it's that they couldn't be licensed in the new state. And that may be grounds for a federal lawsuit based on the Full Faith and Credit Clause.
The Defense of Marriage Act was signed into law persuant to the FFC clause.