North Bay Shore is a hamlet and census-designated place on Long Island in the Town of Islip in Suffolk County, New York, United States. The population was 18,944 as of the 2010 census. The hamlet is a suburb of New York City.