I have a surprisingly similar chip from a place called the Showdown, which was in Deer Park, NY in 2005:
I have never heard of a club called the Palace, but that doesn't mean it wasn't around.
Michael Siskin