Around here the gas stations are well aware that that not all of their customers are American. There is a label on the pump that says something like this:

"Your zip code will be requested. If your card was issued in foreign country, please see the agent inside."