To be candid, there is no other way to deal with this nervousness, other than to realize that getting over social anxiety and developing ability to talk to new women comes from raw experience. Going out there and just starting conversations. Realizing that it is ok to talk to strangers, and that it is totally normal to talk to women, not some special, elevated procedure or grandiose process. They're just human beings. You have to realize and get into your head that they have the same kinds of thoughts, feelings, desires, hopes, dreams, etc. You just have to hold your breath and jump into it.
Start small. Say good morning or hello to the barista/cashier when you get your coffee. Greet people, make warm eye contact with people as you pass by on the street. Make innocuous small talk. Or don't. Be genuinely interested in people and develop a curiosity to learn more. Become more social overall in general. Practice the habit of meeting new people, making light and simple conversation. Then gradually, as you become more comfortable pushing your 'edge', increase the intensity of the little goals you set for yourself. Make it rewarding. Have fun. It's not work. It shouldn't be. Although it can be tough, before you can start expressing yourself in the right ways to the opposite sex, you need to know how to communicate with people in general. Women are people too. They respond to men who are socially savvy and know how to communicate properly, not only on a verbal/conversational level, but also on a intuitive, nonverbal level as well.
Incremental improvements. Small steps. But always pushing yourself.
