You get a Town Map from Gary's little sister before you leave Pallet Town.
