Don't worry.
Go to Violet City to get the boat ticket, then to Olivine City and use the boat to Kanto :)
i went there for all 7 previous badges i cant believe i forgot the last one lol