This legislation is actually authorized under the Article IV Full Faith and Credit Clause, which gives Congress authority to enact legislation to ensure that the acts of one state are given full faith and credit in all states.
Yes, but Equal Protection means that places like NYC AND Cali will have to give out permits to their residents as well even if they do not want to. That’s how all 50 states got stuck with being forced to issue gay marriage licenses.