Fargo, Grand Forks
I am pretty sure GF doesn't have anything either. In Fargo, there are 3 major truck stops. Your best bets for those would probably be the Flying J on the south edge of Fargo on I-29, or Petro, on the west side of Fargo on I-94. The third big truck stop is pretty new and not in a great area for girls to work. My bet would be on the Flying J, as it has a lounge as well.
There are girls in Fargo that advertise in the local paper under adult services, but you can expect to pay 250-400 American for their services.
Also, a local (the only) strip club in Fargo, called the Northern. I believe there is a chance a few of the dancers would provide if you talked to them a bit. Hope this helps.