- Oakdale - Zip Codes in Oakdale
- Oakland Gardens - Zip Codes in Oakland Gardens
- Oceanside - Zip Codes in Oceanside
- Ogdensburg - Zip Codes in Ogdensburg
- Old Bethpage - Zip Codes in Old Bethpage
- Olean - Zip Codes in Olean
- Oneida - Zip Codes in Oneida
- Oneonta - Zip Codes in Oneonta
- Ontario - Zip Codes in Ontario
- Orangeburg - Zip Codes in Orangeburg
- Orchard Park - Zip Codes in Orchard Park
- Ossining - Zip Codes in Ossining
- Oswego - Zip Codes in Oswego
- Otisville - Zip Codes in Otisville
- Owego - Zip Codes in Owego
- Oxford - Zip Codes in Oxford
- Oyster Bay - Zip Codes in Oyster Bay
- Ozone Park - Zip Codes in Ozone Park
- Painted Post - Zip Codes in Painted Post
- Palmyra - Zip Codes in Palmyra
- Parish - Zip Codes in Parish
- Patchogue - Zip Codes in Patchogue
- Patterson - Zip Codes in Patterson
- Pawling - Zip Codes in Pawling
- Pearl River - Zip Codes in Pearl River
- Peekskill - Zip Codes in Peekskill
- Pelham - Zip Codes in Pelham
- Penfield - Zip Codes in Penfield
- Pennellville - Zip Codes in Pennellville
- Penn Yan - Zip Codes in Penn Yan
- Perry - Zip Codes in Perry
- Peru - Zip Codes in Peru
- Phelps - Zip Codes in Phelps
- Phoenix - Zip Codes in Phoenix
- Pine Bush - Zip Codes in Pine Bush
- Pine City - Zip Codes in Pine City
- Pittsford - Zip Codes in Pittsford
- Plainview - Zip Codes in Plainview
- Plattsburgh - Zip Codes in Plattsburgh
- Pleasant Valley - Zip Codes in Pleasant Valley
- Pleasantville - Zip Codes in Pleasantville
- Pomona - Zip Codes in Pomona
- Port Byron - Zip Codes in Port Byron
- Port Chester - Zip Codes in Port Chester
- Port Crane - Zip Codes in Port Crane
- Port Jefferson - Zip Codes in Port Jefferson
- Port Jefferson Station - Zip Codes in Port Jefferson Station
- Port Jervis - Zip Codes in Port Jervis
- Port Washington - Zip Codes in Port Washington
- Potsdam - Zip Codes in Potsdam
- Poughkeepsie - Zip Codes in Poughkeepsie
- Poughquag - Zip Codes in Poughquag
- Pound Ridge - Zip Codes in Pound Ridge
- Pulaski - Zip Codes in Pulaski
- Putnam Valley - Zip Codes in Putnam Valley