There's no harm in trying, but Canadian presses do tend to favour works either by Canadians or about Canada. We've got no shortage of US and international content here from all other streams, so the Canadian presses have a specific mandate to publish the kind of stuff that isn't going to get published elsewhere.
That said, there are some exceptions. For instance, niche outlets may be more favourable to international submissions (eg, the sci fi journal On Spec is more favourable to international authors than many of the mainstream lit mags). Also the definition of "Canadian" is pretty flexible. You could be born in Canada, or immigrated to Canada, or lived in Canada for a few years, or just writing something set in Canada or about issues related to Canada (big ones being multiculturalism, the Arctic, or other Canadian cultural themes like maple syrup heists).
As far as distribution, that again depends on the publisher, but the smaller the press the smaller the distribution. I think House of Anansi is probably one of the bigger publishers with international distribution that isn't a subsidiary of a global publisher. One of their bestsellers last year was The Sisters Brothers, by Canadian-born Oregon resident Patrick deWitt. But keep in mind that a Canadian bestseller is 5,000 copies, so a publisher here is probably a better fit for someone seeking a specific niche rather than something looking for easy access to a big audience.