The state's legislative leaders announced the effort to redesignate the March 31 state holiday and vowed to work with local governments and schools on other renaming efforts.