Find someone you have something in common with, whether that's checkers, cooking, music, sports, history, whatever. Chances are there will always be something to talk about.
Even if you don't know that person, approach with an interest in mind ie "I'm going to the XYZ concert next werk. What do you think of them"
Act interesting . Most people are.