The zip code is to prevent criminals from stealing gas (via vendor fraud chargeback) via a card stolen elsewhere, not to prevent criminals from stealing cards at the gas station.
The real reason for requiring zip code entry is a lower interchange fee for the station. If they didnt get a lower interchange fee they wouldnt care at all. It is also the only identity verification information that can be entered on a 10 key pad.
