Establish Common Ground. People tend to relate to other people who are most like themselves. They want to feel a connection to the person they are interacting with.
HELPFUL HINT:
Search for common ground. Find something you have in common - perhaps children of the same age, or a fondness for Carnival or travel - and say something relevant. This will help the person see you as someone that is "just like them".