Tras la finalización de la temporada de baloncesto durante su año de octavo grado, Mayo se trasladó a Cincinnati con Dwaine Barnes, un viejo amigo de la familia a quien Mayo llamaba su "abuelo", y pidió asistir al Instituto North College Hill, cerca de Cincinnati, donde se juntó con su amigo Bill Walker.