It's possible it was added to the flag fall if you asked for it beforehand.
Sounds like you used an independent cabbie, though. It's pretty rare (in my experience) for companies to be given clearance to accept manual CC transactions except in the case of outages, these days.