They live just a block apart on the Upper East Side , and through the serendipitous sidewalk encounters that can make Manhattan seem like a small village , they have nurtured a warm relationship over the years that has survived their mutually brash styles .