North Bay is a hamlet located in Oneida County, New York, United States. The zipcode is: 13123.