Pine Island, Minnesota. Pine Island is a city in Goodhue and Olmsted counties in the U.S. state of Minnesota. Most of Pine Island is located within Goodhue County, but a small part extends into Olmsted County, making that small portion part of the Rochester metropolitan area. The city's population was 3,263 at the 2010 census.