I'm pretty sure the origin is in irony because if someone overheard you calling them "cheap" or a negative stereotype there would be a problem, but if you we overheard calling them "Canadian" it's a lot more benign. I've heard "Canadian" used when working in restaurants outside of Texas, so I think it's fairly common in the US.