I wanted to check what are the perfect running shoes for me. Do they have treadmill/trainer who would be able to guide me for shoes depending on my running posture/old shoes?

They're not personal trainers they're not going to give you that type of advice about your running posture they're just there to sell you a pair of sneakers.

Colombus circle run store

They'd be able to give you a run analysis. There are quite a few experienced runners who work there who can give you an indepth experience.