To put some numbers on this, a poll conducted days before the executive order found strong support for Denali. Even the most uncontested official name change would take a while to permeate society, let alone something that reveals a partisan divide.
Moments ago, the Alaska State Legislature voted to affirm Denali as the mountain’s official name and formally request that the federal government reconsider its renaming. There were no objections in the Senate. I’m unsure if the Ohio General Assembly has ever passed anything (symbolic) regarding the mountain’s name. It was always Ohio’s congressional delegation forestalling Denali at the federal level. In today’s Senate session, one of the resolution’s supporters noted that even Ohio expats in Alaska call it Denali.