The Tennessee governor proposed the change after the beloved singer and state native died this week.