Welcome to CanuckAbroad.com! We're one of the largest independent travel sites online providing travel tips and advice for around the world, and advice for expatriates or those soon to be living abroad. Registering is super quick and easy, and 100% FREE.
I doubt it'd be a problem for SSA, or CBP for that matter, you need evidence you're married, a marriage certificate helps but is not the only way to do it.