Sure, Silicon Valley, New York and follow-on tech hubs such as Austin and Denver count as some of the hottest job markets in the country. They are also among the most expensive, and affordable rents are often far from the action.

So where can a new graduate find a solid footing on the career ladder, a lively entertainment scene and enough of a paycheck to enjoy it?

To...