How can I change my iTunes Store password?

Go to appleid.apple.com, log in with your Apple ID and current password, and make any changes.

Yes. The same Apple ID/password combination goes for both. (The exception would be if you have started multiple IDs, which is not a good idea.)