You said I should go to this guy in the store and ask him to show me where something is... and after he shows me what do I do after that?. haha

While you are walking through the store with him you can start to make small talk. Ask him how he is. Has work been busy? Isn't it a beautiful day? etc. He has already made it clear that he wants you to notice him, so he will definitely be happy to have a few minutes with you.