Karamel40

This masseuse is in LA. Not sure if she travels to Palm Springs though. Pretty certain, provides Erotic sessions. 
https://thaiwellness.as.me/schedule.php

Are you looking for a masseuse or a masseur?  

I found Alejandro to be cute, and sweet, and fun.  Sensual, but also took his time with the massage.
https://rentmasseur.com/Alejandro_Vegaz
 

I had a really nice 90 minute session with Vinny, a couple of weeks ago. His place is a 15 minute drive off the strip and he offers in-calls in a private second bedroom on a massage table or bed. Sweet, fit guy with solid techniques… His Canadian accent is adorable. Easy communication and warm conversation throughout. Great option for a Vegas-based provider.
 
AsianTouch on RentMasseur
RENTMASSEUR.COM View my profile on RentMasseur.com  

I will second this recommendation. Met him last year for a four handed and it was a great experience. Very great massage and sensual elements. Found out later a friend had also gone to him and had a 1:1 massage that was also terrific. RM link here as well. PM for more details 
TandemTantric on RentMasseur
RENTMASSEUR.COM View my profile on RentMasseur.com  

Hiring for a massage is legal if it's therapeutic. A massage in a spa, such as a hotel spa, would be totally legit. A sensual or erotic massage would not be considered fully legal as it would cross the boundary into sex acts, but as @DynamicUno mentions providers in Las Vegas advertise openly on Rentmen and Rentmasseur and guys hire them all the time for all services without issues. Same would be with California, since you asked that too.
Last time I was in LV I got a sensual massage from a guy who I met at his apartment. No problems. If you like hairy Brazilian men who give a really good massage, I'd be happy to provide you with his info, he was great... just send me a DM.

Headed to Vegas again tomorrow.  Any verified/trusted recommendations for masseurs? Race, age, size is not super important, it just depends on how it is all put together, for me.  

Able to elaborate a bit more, please? Pros/Cons? What does "fine" mean to you. An example or two? And why is it not worthy of a repeat? HE an upcharge? Thank you, @Kregger52! Appreciate the additional info.

I was under the impression rentmen services were legal in Las Vegas.  Recently, I needed a massage badly.  One guy who noticed I visited their profile began messaging me.  When I arrived to the area he asked if I could pick him up from the airport & he would stay the night & other things I never mentioned.  Suspicious….It prompted me to delve further into the legalities in Vegas.  Discovered escorts have to have some form of card or business backing them & brothels cannot be in counties with more than 700,000 ppl making it illegal in Vegas. 
All that said…is it safe to get a massage from Rentmen in Vegas?  And wb Cali? How do I ensure I am staying within the confines of the law w/o freaking the guy out? 

It sounds like you found someone who was extremely new or had some other issues going on to be that paranoid.  Most massage or escort providers you would find on rentmen or rentmasseur know how to navigate encounters with prospective clients.
If you are looking to hire for only a massage and are trying to stay strictly "within the confines of the law",  consider using rentmasseur and requesting theraputic services or getting a massage in your hotel spa.  Las Vegas is not in one of the counties with legal brothels, and hiring for sex in LV does violate the statutes.  
That said, providers in Las Vegas advertise openly on Rentmen and guys hire them all the time for all services without issues.  There's very little risk of attracting LE attention as long as you're reasonably discreet, especially if you hire a well reviewed provider.  The resorts are not concerned about providers visiting guests, they are more concerned guests getting solicited on property or detecting exploitation.
A number of members here hire in LV and can answer questions.