The zip code for East 67th Street is 10065.
The zip codes for the Upper East Side are (in order from south to north): 10022 (East 59th to East 60th Street) 10065 (East 61st to East 68th Street), 10021 (East 69th to East 76th Street), 10075 (East 77th to East 80th Street), 10028 (East 81st to East 86th Street), and 10128 (East 87th to East 96th Street).
Source: see the Related Link below.