[wmkn]

I am pretty sure Facebook also makes a friend suggestion to you when the other person searched for your name or looked at your profile at any time in the past. Maybe your neighbor searched for your name after you gave your phone number to them.

[binarymax]

I believe FB also suggests based on location. If both were connected to FB on their phones when meeting in person, the location metadata is used.