Nextdoor verifies each person's address by using one of four methods: credit- or debit-card number, landline phone number, mobile-phone number or by mailing a postcard that includes an invite code.
WSJ: Nextdoor Review: Social Network Brings Neighbors Together