The Neighbor Strip appears at the bottom of the screen. Clicking on your neighbors lets you visit their citys.

Going to the left of your existing neighbors will show the "empty" icon. Clicking on this will let you invite existing Facebook Friends to become your neighbor in My Empire.

Neighbor strip