It happened about 9:40 a.m. Monday at the Wells Fargo bank in Newark.
Troopers say the man had just withdrawn money from the ATM when a woman brandishing a knife demanded the cash he was holding.
The man punched the woman in the face.
Police say the woman ran to the man's car and punctured one of its tires.
She then fled empty handed in another car.