While it certainly doesn't have the best skyline for a metro less than 600,000, I've always thought Billings, Montana punched well above its weight.
City pop is only 110,000, metro 160,000.
wikipedia
Compare to Boise, ID, city pop only 200k, but metro over 600k:
wikipedia