[Kurtz79]

To my knowledge, in some machines non-US ZIP codes are accepted up to a cash limit (can't remember if it's daily or for transaction).

Probably your bill at the gas stations was higher than the one for the subway tickets.