I'm usually west of the mississippi and I say gas station most often, unless I'm paying way too much for milk at the same time and then I call it a Convenience store.