Mayuri points her fingers towards the area west of Viridian City on the map, if memory serves her right, that was the place. While she's a bit of ditz, her recollection skills are pretty ace.

"Right over there! There should be a path right outside the city."