They need to give you a receipt and accept any form of payment they accept at their normal business location. You should call them and demand a refund.

If they refuse, report them to the NJ Division of Consumer Affairs: https://www.njconsumeraffairs.gov/News/Consumer%20Briefs/what-you-should-know-about-getting-towed.pdf