Doing more searching, there was a bar named Horseshoe Club in Stockmen's, but the dates are recent. From what I found on Yelp it's closed and was some kind of entertainment place. Not exactly a strip club but it had dancers.

So the mystery of the Horseshoe Club in the 50s, remains. Maybe someone has more?