Ignorance fought!
I always thought it was Vivendi’s HMO.
Canada and relationship stuff don’t go together. . . unless you’re in Canada.
See how the quote doesn’t smoothly go together? That’s probably how your story sounds to someone who is unfamiliar with your love of all things Canada (Canadian).
Maybe you could move there. Then at least your story makes a bit more sense. Just don’t mention the US. 
I think Heffalump & Roo may have a point.
So, what are you suggesting for your first date that’s legal in Canada but not in the States that’s turning them off?
Anal sex with a sixteen year old, or same sex marriage on a first date?
Come on, gang, let’s sing along together:
I say Canada,
You say Candida,
Let’s call the whole thing off.
My grandfather drove the international streetcar, with my mother in a basket at his feet.
Atually, for some folks the Canadian wilderness is a terrific place for a first date:
First Date in Temagami
I was going to answer your question, then I noticed you were from Canada.
Dating site rants, huh? Okay, I’ve got one. If you’re on a dating site, and you’re not looking for a date, fuck the shit off.
It’s a DATING site. It’s right there in the name. Match.com, eHarmony, okCupid, whatever. If you don’t want a date, why the bloody hell would you waste people’s time making them read through your description of what a special little snowflake you are, possibly even finding you attractive, only to find out that they haven’t got a snowball’s chance in hell?
“Hi guys! I’m Jenny! Look at me, aren’t I cute and funny? Don’t my hobbies of horseback riding and watching horror movies sound esoteric and interesting? Doesn’t that picture of “me” that’s actually my miniature Yorkie make me just sooo individualistic? Don’t you want to go with me? Well you can’t! LOL! I have a loving and devoted partner and we’ve been together six years now and we have a kid and I love him and he’s just all my world and we’re sooooo happy together! I’m just on here to meet some cool new people so don’t msg me if you want something more, like a date, from meeting me on this dating site! KK? THXBYE!!! <3<3<3”
Thankfully, the people who do this don’t tend to be anyone I’m interested in going out with anyway, but the point still stands. Either meet new friends through the ones you have, go to one of the eighteen zillion social networking websites that cater to exactly this sort of thing, but either way, leave the dating sites to people who want a goddamned date. KK? Thx.
As for the OP’s issue, people are stupid and enjoy systematically rejecting other people for ridiculous reasons. Being from Canada is as good as any other. Hell, I’ve seen a friend get DQ’d for wearing the wrong color belt; your national origin might actually have the slightest bit to do with who you are as a person, so what chance could it possibly have?
(pounds table) A-MEN! Seemed like half of the damn profiles on Match.com were actually ads for porn sites, “married and looking but I’m going to set my profile setting to single to get more hits,” and “not even looking but I haven’t discovered Livejournal yet.” And half of the rest of the profiles were probably fake ones set up by Match.com itself.
OK, here’s my own rant. Before I met tygre, I used to try to date through eharmony.com. (No, I don’t know why either. It’s Christian and marriage-intensive, I was agnostic, divorced, and not keen on getting married immediately. Oh well, at least I was getting some dates.) eharmony is all about getting partners matched up by analyzing their “personality traits” and make a big deal about how carefully they match people up. I hadn’t particularly noticed that in my dates, but whatever.
So a couple months ago tygre was looking at a thread on Ravelry about dating sites, and eharmony was mentioned. Someone else noted that she and a couple of her friends were intrigued by eharmony, and paid up for a few months and filled out the massive 500-question personality test. They eagerly awaited their matches and were thrilled when they each got sent five matches.
All three of them got exactly the same matches.
So much for “personality trait matching,” huh? Whatta ripoff.
I once asked a stranger if she was Canadian because she was carrying a bag from a Toronto-based shop. I got such a glare and a venomous ‘No!’ it was startling. I guess there are just some Americans who dislike Canada, for whatever reason.
I have a theory.
It’s like the in movie Ghost World, when the main character starts talking about one of his life’s passions, the blues, on a date and scares the woman away. Then the another character in the movie says that he nerded her away.
Maybe Canada is your nerd obsession that you scare women away with by going on too long about something that the other person is not interested in.
I had a similiar situation happen on a date with a guy who was obsessed with the Ramones. I have nothing against the Ramones, but then over dinner he went on for almost twenty minutes talking about it without noticing that I was bored after 3 minutes. He nerded me to death.
Though he seemed like an okay guy, the fact is that he wasn’t able to socially read the situation was a turn off. He didn’t realize he alienated me with his nerd obsession.
Well I don’t go on for hours about Canada. Just mention it if it comes up. I’m usually pretty good about not boring people.
So, you have a Canada obsession, eh*? Can we help you with that at all? 
*Note the correct use of the word “eh.”
ETA: I actually might have a bit of insight for you - when we go to the US, we find that people are almost universally disinterested in where we’re from. There we are, 3000 miles from home with strange accents, and nobody cares.
Depending where you’re going they may just think you’re from “the north (of the US)”. AKA a yankee. I have cousins in Georgia who spent a good two hours trying to teach me to say “y’all” right.
People were nice about being American when I was up there for the most part. Except for the bank teller in Cobourg who attempted to burn me alive with her eyes. Apparently it’s rude to want to trade American money for Canadian money and spend Canadian money in Canada.
Or they don’t even notice, eh! The nerve of them all. 
I’ve never moved more than 50 miles away from where I was born, and yet I’ve had more people ask me, in my own hometown, where my accent is from than when I’ve been on vacation in the states.
And yet I talk to one person from England and she loves the accent. Boo US, woo UK!
We apparently have strong Canadian accents, and we’re driving a car with Alberta plates, but you’re probably right.
Of course they were nice to your face. 
(The bank teller was probably just pissed because you made her do something harder than a simple deposit or withdrawal.)
If it helps any, I send messages to more than a few Canadian girls. There’s not a lot of “talent” in my area, so to speak, so I expand my search to 100 milesto include Montreal to get all those hot, hot French Canadian chicks.