On the top level: OPEC (a coalition of mostly totalitarian states) can decide to restrict sale of petroleum to only be purchased by states, not private companies. Where that decision could be forced by just a few other states, at gunpoint.
Let me put it this way: why do you think there isn't an OPEC-like private marketplace for uranium? Because states don't want there to be such a thing. States make themselves an oligopsony for the purchase of uranium, and then regulate its distribution to only parties they want to have it. And people generally like it that way.
(Also, the president of the United States is a bad example of what a country's executive's powers generally are, because federalism. Most other heads of states can just make a decree like that.)
But state action is a less-likely scenario, and also not the one I was really imagining. The more likely scenario is local action — i.e. a mayor enacting a bylaw for their municipality such that gas stations that don't regulate sale of gasoline would be blocked from operating within city limits. (And sure, you could drive outside the city limits to get gas... but presuming the metropolitan area is large enough, you might burn the whole tank just getting back home after doing that.)
A mayor does have that power. They need no referendum, no legislature, to pass such a bylaw. They merely need the people to be okay-enough with the action to not impeach them in response. (In fact, technically, you don't even need the bylaw. Businesses only operate on physical commercially-zoned properties in cities at the city's sufferance; a city government is free to revoke a given business's ability to operate on such property at any time, for no reason. A city can un-make the zone a business is operating under, and replace it with a new zone that has different rules, that then exclude that business. This happens all the time!)
From there, it spreads not by coordinated action, but just by other city governments seeing the idea and copying it.