Eterna City
You get the Explorer’s Kit from the underground man in Eterna City, who’s house is next to the Pokémon Center.
Source: Experience
