shops

so... where does everyone get their weapons/armor? Also how do you make shops upgrade the stuff they have, do you have to do the story.. or will better stuff pop if you level up?