They exist. Couldn't tell you exact spots, but every once in a while you'll even see an "adult location" with truck parking.
There's a bunch on I-75 in FL, GA. Those Oriental Spa's you can get naked & unwind; don't worry, they know why you're there. Same thing used to be in the Petro's and TA's until they shut them down. If you want the VIP treatment in the spa's, download a family type picture off the internet of a nice looking Oriental woman with a couple of young children and show it to them and tell them it's your "qizi", which means "wife." This means, hey, this guys married to an Oriental, but, yet, he's here with me, hummm. When you leave the spa, you will have that "deer in the headlights" look on your face. qizi - pronounced- chee si
The Flying J in Tye, TX Exit 277 on 20 is across the interstate from Jaguars. The truckstops at Exit 37 on I10 in El Paso are within walking distance of the Red Parrot, which is rather famous.
Soft touchie south in Elko Nv. Free hot shower, fruffy towels, free conversation with no obligation, Free truck parking also. You Rikey?
There's a Chinese massage room in the basement of the Flying J in Breezewood, PA. Don't know anyone that's been in there, so I don't know what level of service they provide.
Go into the App store and for 99 cents download the app from Sal the Stockbroker from the Howard Stern show. It shows all the massage parlors across the country, truck parking, google map directions, and shows a little icon for happy endings. Not saying I have it, but it might be exactly what you are looking for. Let us know if it helps you out.