Except for a few deep-blue states, they're NOT "lawfully married."
A few? Twenty nine states have constitutional bans on gay marriage and another 18 have laws against it.