I feel like expansion to 32 is an obvious thing to do- the NFL can support that many teams just fine and it evens things out to stop the constant interleague games for people who care about that.
As I mentioned above, the first choice should definitely be in VA/NC- Tidewater, Raleigh, or Charlotte, with preference for the first two since the Braves do appear to have a bit of a fanbase in/around Charlotte. Tidewater needs a team the most, and maybe the NBA would be a slightly better choice given their size, but baseball would do much better than the NFL there- it is still R******s country.
As for the second one, I'm more agnostic but the two locales that immediately come to mind are Portland and San Juan.
As for other metros that need a sports team of some sort, San Antonio is the next obvious choice- but the team San Antonio really wants is a relocated Jacksonville Jaguars.