How do you get the poke doll to go vermilion city from saffron city?

There is no Poke Doll that takes you from Saffron City to Vermillion City. Instead, there is one to Celadon City, which is close to both Vermillion City and Saffron City.