I went to Montreal, Quebec City and rural Quebec last year as an American who doesn't speak a word of French and everyone was great. Maybe they didn't like you?

You feel naked without your gun on you, correct?

Are you actually looking for jobs in the Art World? There tends to be a lot more people looking for jobs in the arts than there are jobs and you'll probably have a tough time if you're just sending resumes out to places you don't have a preexisting connection to. It's an industry where networking is really important and you're unlikely to get a career level position somewhere unless you have a relationship with someone there already.