How I did it: I made a goal to talk up the service people I interact with in my life. The tattoo artist, the stylist, the librarian, etc. They are often quite fascinating people. Small talk is generally very easy, just ask a lot of questions, be interested genuinely in the answers & the person giving them, & the conversation should flow naturally as people usually love to talk about themselves.
Lessons & tips: Ask a lot of questions; read books on small talk & get an interview journal or book to keep thoughts in for getting better at getting to know people or starting conversations.