As a Canadian, I'll tell you that people in Western Canada (Alta. Sask., Man.) tend to go to Phoenix and BC to Palm Springs CA and AZ second. It's a matter of proximity.
Eastern Canada, like PQ, Ont. and Maritimes, go to Florida mostly.... Southern Florida, particularly. Fort-Lauderdale is very attractive to French speaking people from PQ. Hollywood Beach specifically..
I am in Vancouver and currently looking at Phoenix and PS. Both similar distances: 2.5 to 3 hrs or so .flight time. Phoenix is more attractive cost wise... taxes cheaper. Vancouver is the most expensive city in Canada, so cheaper RE is very attractive. Average housing cost in Vancouver proper is 1 mil., for 250k, one is looking at a parking stall, there is nothing for that price. Greater Vancouver is 700K average. So... compared Phoenix... very attractive pricing in AZ.
Web-based advertizing would be your best bet as Canada has a very high internet access rate.