If you live here in Minnesota, then the most number of states you can legally carry in is 39. Doing so (as this author has already done) will require you to obtain non-resident permits in:
- New Hampshire
Doing this will be expensive and time-consuming. But if you want or need this type of reciprocity, then this is the path to carrying legally in 39 states.