This company doesn't have fifteen employees so I don't think I'd have much recourse regardless, but it was over the phone and it wasn't recorded. It would be my word against theirs. I did end up reporting them to the NYC Department of Labor, though.

Of course, they were just the ones stupid enough to be honest about it. I have no idea how many jobs I've been declined for where they just gave me a generic form letter.