I'd offer a slightly different perspective. My wife and I are in our early 20's and recently moved across the country and started our HH journey.
Since we were young, like you, we decided to look all across the US and find where we WANTED TO LIVE. House-hacking is a strategy that can work anywhere (although it is better in some areas), so I'd encourage you to find where you would enjoy living first. In our case, we moved from Tennessee to Colorado because of the lifestyle that Colorado offers (skiing, hiking, beauty, beer, etc).
Once you select a state, then you can start looking for a city that will best support your house-hack. This depends on a couple of things:
1. Your budget. In our case, Denver and many other markets in Colorado were simply too expensive for us to qualify for
2. Your strategy. As a house-hacker, you have some options for how to utilize your house: Medium-term-rental, short-term-rental, or rent-by-room rental. Each will lend better to certain cities. For example, short-term works very well in vacation markets and can work in metro markets; medium-term works best in metro markets with hospitals; rent-by-room works best in markets with lots of young professionals or military.
In our case, we wanted to use the rent-by-room strategy, so we selected Colorado Springs because of the young professional/military presence and because we could qualify for the houses.
Then you will want to start analyzing properties in that market to ensure that you can hit the metrics you want, get connected with an agent (investor friendly) to start discussions about the market, and get connected with a lender to verify what you can be pre-approved for!