You've just got to do it, and the more you do it, the less anxious you'll become. I would maybe just start off giving a compliment or asking for directions, then once you get more comfortable with that, try having a conversation as well.