To join the Kings, go to the School of Impersonation in Freeside. Once you arrive, head left and enter the stage area to meet the King, who leads the group.