I think you're putting too much pressure on yourself! 19 isn't that old, and TRUST me when I say, more than likely your future girlfriend is going to love the fact that you haven't shared smooches with a bunch of other people before! I know that I would!
Are you shy in general or just with females? Try not to look at it as meeting girls that you want to date. Make some female friends! The more you're around the opposite gender, the easier it will be to open yourself up to something more than that.
Try not to let your male friends give you crap for being shy. Be yourself! Confidence will come in time, but until then, I know a lot of girls who think shy guys are super cute!
Be comfortable in your own skin. Don't let anyone pressure you into acting or being a certain way. When the right girl comes along, she's going to appreciate you for all that you are, not the front you put on in the beginning.