Really listen to the person you are talking to and ask them questions that are not too personal. Find something you genuinely like about the person and say so. They can tell if you are searching for something to say or really mean it.
I have to admit I am not very good at benign small talk and really hate it. It is so trivial and never means anything. I prefer conversations with people that I have a history with.