Kansas City voters on Tuesday overwhelmingly approved removing Dr. Martin Luther King's name from one of the city's most historic boulevards, less than a year after the city council decided to rename The Paseo for the civil rights icon.