[shanecdavis]

Have you already spoken to the cop and battled the Team Rocket chump who gives you Dig? After that you should be able to circle around and head south, towards Vermilion City.