You can go up from cinnabar island using surf or go down from pewter city .You can use headbutt in pewter city and get a starly.
Go to victory road and travel to the right
you walk on route 1 to it
New Bark Town
Mahogany Town.
in palet town
He is in Pallet Town.
u mean soul silver
Gosh how about Pallet town?
lavender town
Mahogany Town
Mahogany Town
it is just to the left of your home town, new bark town