Any advice for traveling in general ... Is it basically the same as working local?  
When can I start advertising on here (ad board)?

Although I'm not a provider I would say post an ad on eros.com in the nearest major city closest to you bout 2 weeks out.  See if anyone bites.

That's how I notice traveling ladies coming to town.

you are permitted ads on regional boards if you are scheduled to be there within 7 days.