One more stupid thing Americans have said:

"Travel with same-sex married spouse. Although same-sex marriages are legal in Canada, they are not recognized in the United States. Attempting to enter as a same-sex married couple will result in refusal by local officials."

~ from the US Consulate website in Vancouver.