It's always been the obvious play to move Col and TB to the other league. I don't really see what this does, though, for travel. To cure the perceived travel problem, they'd have to eliminated the leagues to go to west and east. Or assign a league to east or west. Your solution doesn't fit the premise, just the expansion. In one of my posts from maybe in the last year, I laid out the 8 divisions with expansion to each of Montreal, Nashville, SLC, and Portland.
There wasn't a lot of difference from what you have, except you can't put Montreal in the South, so I think I left Pit in the NL Central and Cin in South. If both Montreal and Nashville were added, Nashville goes to AL South and Colorado to AL West.
But none of this solves travel issues if you really want to make it better. There was also a scenario where Min and Mil were in same division.
Then there's the solution where there are four divisions instead of eight, and Min and Mil are both in West divisions. The current western Central teams get screwed by this, but we're flyover country.
AL West: Sea, LAA, LV, Hou, Tex, KC, Min, ChA
NL West: SF, SD, LAD, Ari, Col, StL,Mil, ChN
Any expansion team in west would go to the AL so that Stl, ChN, and Mil could stay together (and perhaps so Mtl could be in NL if it's chosen). White Sox would be the likely candidate to move east.
For the Twins, this is as it used to be in the old AL West, unless they lose ChA to the east.