Rochester is a city in Strafford County, New Hampshire, United States. As of the 2010 census, the city population was 29,752. The city includes the villages of East Rochester and Gonic. Rochester is home to Skyhaven Airport.