From someone just starting to travel around, I find myself asked by people to come to their area. This boils down to math, obviously you want to line up enough people to pay for your travel at least. Then consider WHY you shoot, is it to make $? Work in that figure too. Is it for the art? Maybe couch surf on the trip. All boils down to elements you know better than we do.
Locations? Easiest way is to stay where you'd want to shoot. Next step up is to rent a place for a shoot. Again depending on how much you're charging and how many you have lined up math is king there.
Cars? Pretty simple, casting call here on PL for cars or google local car clubs and reach out to em. Some car owners may want to get paid, back to the math again.