1) If you belong to a service like Date Check or Preferred 411 (or even Room Service 2000 but they tend to be more focused around Chicago), look up the providers there and ask for arrangements.

2) Hit a brothel.  Rent a car and drive to Pahrump and check out Sheri's and Chicken Ranch and see if anything strikes your fancy and if you can negotiate a decent rate for services.

3) If you're an experienced AMP, you can try any one of a number of AMPs in the area.

You really need to start look at least a week in advance for the better reviewed providers here since it'll take time to make them comfortable in seeing you (outside of using Date Check or P411).

Good luck,
 Bob

ps not sure where you're from, but rates tend to be higher here in Vegas than most places so make sure you're carrying more cash to see a good provider.  Either that or have a shitload of cash to pay for the tips an agency/bar girl will ask for.