The use of natural gas in heating and cooking negatively impacts environmental and human health. As government investments in clean energy production continue to increase, replacing natural gas appliances with electric alternatives is imperative to both reduce greenhouse gas emissions and protect public health. As a large US city with robust emissions reduction goals, Philadelphia, PA must significantly reduce natural gas use in buildings. However, many states, including PA, have advanced legislation that preemptively restricts municipalities from banning natural gas use. Using Philadelphia as a case study, we propose policy options, including electric appliance rebates, electrification incentives, and building efficiency standards, that US municipalities can pursue to circumvent state preemption laws in electrifying new construction, significantly reducing natural gas demand, and advancing their net-zero emissions goals.