What happens when marriages can't cross the street?

Right now, the US has a patchwork of conflicting laws surrounding marriage, who can and can’t marry, what the difference between marriage, civil unions and domestic partnerships are, etc.

Perhaps nowhere is this more obvious than in the town that, on the Washington State side of the border is called Liberty Lake and on the Idaho side is known as Post Falls. Stateline Road runs smack along the border between the two states. Living on the Washington side in aptly named Liberty Lake, there are same sex couples who have married with full marriage rights. But if they walk across Stateline Road to a diner on the Post Falls, ID side, their rights disappear. There are almost no protections for LGBT people in Idaho, whereas they enjoy the same protections as the rest of the citizens in neighboring Washington State. How is this right?