Veilstone Store has no wild encounters — see it in context on the interactive map.
Pokémon Brilliant Diamond & Shining Pearl interactive map (Sinnoh)