I'm so impossibly shy and nervous? I would really appreciate some suggestions and some help with this guy?

Maybe you should ask him to help you find something in the store so that it's not like you're just walking up on him and starting a random conversation. Then while he is helping you find whatever it is you're looking for you can start the conversation up then.