A man is facing misdemeanor charges after deputies say he called 911 from a strip club after being denied sex.