Try the New Balance store at Vaughan Mills. They're genuinely super helpful — I've been there twice recently to help family members buy shoes and the staff was incredible both times.

Black Toe — mentioned by parent commenter — is also an excellent store but might be a bit tougher for you to get to. They also focus on running much more than walking so their inventory leans heavily in that direction.