Thanks for the reply.
Canadian banks accept US dollar cheques without any problems, they only give you a slight worse conversion rate. I've deposited rebate cheques that I get in US dollars without any issues.
Also, a lot of Canadians have US dollar bank accounts for doing business across the border.