Think competitive gateway cities like Chicago, Seattle, and Los Angeles (you can plug multiple origins into Google Flights). LAX-HND is available from $1139 in BE and $1339 in Main on non-stop on your dates (there are cheaper dates, but you'd have to adjust departure/return).



SAN fares are somewhat cheaper, but involves a risky 46min connection in SEA.




Fares out of STL also look to be pretty cheap and might make the most sense from MSP.