I have struggled with this a lot. However, if you realize that most people like to talk about themselves, it is not hard to make small talk with others. Pick anything like their earrings or clothes. Ask if they are taking a vacation soon, ask about their children or husband, the weather, if they have any good recipes for something, etc. You would be surprised how easy you can get people talking. Also, don't be too afraid of saying something dumb, everyone puts their foot in their mouth sometimes. Just be genuinely interested.
Also, what is your passion what do you enjoy? Joining a club or group with others with a similar interest is a good way to make friends as you already have a common interest. If you don't want to go by yourself get in touch with the head of the club and ask for a ride for your first meeting so you don't have to go in cold.
When people tell stories you know nothing about, ask questions. Again, people like to hear themselves talk. Or go ask them about it later and get more information. Then next time you will know what they are talking about.
These things have helped me become more social.