Labinot Baraliu, owner of Verso in Manhattan's East Village neighborhood, said the woman came in with a male customer just after 9:30 p.m. Sunday and she was nude from the waist up by the time an employee brought them their water, the New York Daily News reported Wednesday.
Baraliu said he quickly told the pair to leave.
"I said to her, 'I'm sorry, Ma'am, you have to put your shirt back on.' She says it's legal to take her shirt off in New York -- but not in my business," the owner said.
Baraliu said the man started taking pictures, but the two finally left when he threatened to smash the camera.
Baraliu said he wasn't surprised by the incident.
"This is the East Village. What do you expect? People are weird," he said.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Exploding whale video goes viral on Internet