Lilycove City — 1 location on the interactive map.
Cinnabar Island, Pallet Town, Sea Route 19, Sea Route 20, Sea Route 21, Seafoam Islands — 6 locations on the interactive map.
Cerulean City, Cherrygrove City, Cianwood City, Olivine City, Route 34, Sea Route 19, Sea Route 40, Union Cave — 8 locations on the interactive map.
Staryu → Starmie (Water Stone)