Ensure your demeanor and body language are pleasant and inviting. Human beings can read each other before a word is spoken. Practice being open and approachable.
Be interested, curious and concerned about the story your new prospect is sharing. Listen more than you speak. There will be time later to talk about what your business can do.
Always carry business cards, a pen and pocket notebook. Let prospects see you write down their contact information. Offer to reach out later arrange a meeting time to disuss solutions your business can offer.
Shopping at the store, sitting in a cafe, or just walking my dog... People come right up and ask how I can help them bid on their dream home. It's Brilliant!