A man who made the move from Arizona to New York couldn't believe who turned out to be his next-door neighbor.