Sure, but as someone who's lived in the Southeast my entire life, I've never seen city gas. Where there's gas there's a tank that's filled by a truck.

Lack of gas service is mostly a geography issue ie rural vs urban, and less of a climate issue. Most of the small rural towns in the SE have gas service in at least the city centers, if nothing else for the municipal and the hospital generators.

On site Propane storage can be super expensive capital wise, and also it just does not give you much runtime for any serious usage. The best solution is battery with generator backup for onsite, which our local 911 just went to in the SE, because the uptime in that setup was 4x generator with onsite storage because of the increased production efficiency.

New Orleans has it.