You don't physically "walk" to a shop. Instead, the shop appears as an icon on the touch screen after you've progressed slightly:
Currency is earned by walking, competing in disc/obedience trials, and finding presents on walks. Item availability varies slightly between Nintendogs, Nintendogs + Cats, and regional versions.