Route 35

Randy, 4 tiles north and 4 west of the gatehouse's Goldenrod City exit, gives an HP Up once Kenya's Mail reaches his friend on Route 31.