Head across the Idaho border...

I highly recommend getting a rental car while you are in the Spokane area since things tend to be more spread out and public transportation is pretty minimal at best. The best strip club in the area is actually just across the Idaho border between Spokane Valley and Couer d'Alene. It's called Stateline, Idaho and the club I'm talking about is called Stateline Showgirls. Best of luck to you!