I was reminded today that on June 24th 1980, the Atlanta Flames moved to Calgary and became the Calgary Flames. Let me repeat that. The Atlanta Flames of Georgia, USA moved to Alberta, CANADA.
Maybe a map would help?
See? We've got a precedent. You can SO move the Coyotes to Hamilton.