I worked for Zellers in Canada in 2011 and we accepted cheques. I only remember ever seeing one though, but we did take it. Zellers has obviously been gone a long time though, and 2011 was quite a long time ago.