While these are just rumours, and nothing is official, Salt Lake City does make sense. Salt Lake City has the infrastructure to host an NHL Team in the Delta Centre (where the Jazz Play). This would also provide another market for fans in the West-Central region of the U.S, servicing Utah, as well as the southern parts of Wyoming and Idaho.
It is almost inevitable that the team should move out of Arizona. The failure to be able to build a new arena for the team is one thing, playing out of a college arena is another, but the lack of attendance at games is the nail in the coffin. It is time for the Coyotes to look elsewhere for a home.