You must go to the forest besides the starting town. From there, you can go to a different town and fight the gym leader there.
