Salt Lake City would be a great choice imo.
Currently at 1.2m, the SLC metro population is already above Buffalo and Winnipeg.
SLC is one of the top 20 fastest growing metro areas in the country.
The only higher metros that both lack an NHL team and are above 1m population are are Atlanta, Jacksonville, San Antonio, Houston, and Charlotte.
Tons of young people fleeing California is fueling SLC and Idaho's growth. It's the right demographic for hockey too...affluent white people.
In regards to media market, they are currently 30th in the USA. Above Columbus, Vegas, Austin, and Buffalo.
The only major sports teams they would be competing with are the Jazz (NBA) and Real Salt Lake (MLS). The Jazz have one of the most loyal fanbases in recent NBA history and mediocre season after mediocre season continue to put 17,000+ butts in seats. Real Salt Lake hasn't had fewer than 17,000 fans per game since 2009, and averaged over 20,000 a few years ago. You bet your ass that it is a sports city.
Hockey wise, the arena only holds 14,000 for ice hockey, but the arena is nearly 30 years old, so you can expect them to get a new one soon. The IHL had teams there from 1991 - 1997. Notably, during the IHL finals one year, Salt Lake City turned out over 17,000 fans for a game.
Not to mention that it's a big winter sports city that hosted the 2002 Winter Olympics.