Mayor Lora Vitek emceed the first "Wahlk of Fame" ceremony, where NKOTB placed their hands in cement next to their star.