canada is fine

Where you get married does not matter because every state in the US recognizes the marriage entered into in a different jurisdiction (country). If it is lawful there, it should be recognized in the state where you reside. There is some narrow exceptions. They are not important in your situation.