Why not just apply a gradually increasing natural gas tax across the state? Wouldn't that have a similar effect to a ban-for-future construction, provide consumers with choices, and generate revenue?
The problem with that is you end up with people who are too poor to afford to replace their gas kitchen and too poor to afford this new tax. By applying it only to new builds, you eventually phase out gas without ever putting financial stress on anyone.
You can then speed it up later by paying for houses to be upgraded to electric.