In 2000, Utah became the last state to recognize MLK Day by name, the same year South Carolina became the final state to make Martin Luther King Jr. Day a paid holiday for employees.
While Alabama and Mississippi are the only states to combine Lee and King's day, the King holiday does go by different names. In Arizona, it's known as "Martin Luther King Jr./Civil Rights Day;" in Idaho, it's "Martin Luther King Jr./Idaho Human Rights Day;" and in New Hampshire it's "Martin Luther King Jr. Civil Rights Day."