Running Out of Gas Next to a Gas Station