If you come up with an approach, I'd love to hear it.
I'm one of those travel bug people (have lived all over the states) and, while I've managed to find paying gigs in places I've stayed for longish periods, I haven't figure out how to be on the go, on my schedule, with work waiting for me at the next location.
Perhaps, a reality show about a traveling photographer ... but, what would be the selling hook?
My guess is that if you are not already turning down assignments around the world there are few, if any, paid assignments available to you. Established locals will have picked up whatever's lying around.
You could always create your own projects and shoot on spec but I sorta feel that that's not what you had in mind.
Have you considered organizing a teaching event at your desired location (e.g., photo workshop, safari)? Structure the thing so the costs for your travel are underwritten and then some. Consider doing local events/training first to get your profile / credibility established.
Be so awesome and unique that people are willing to pay you for what you do because they can't get it anyplace else. Seriously, there are a few photographers in this class and they get paid to travel and teach.