Nelson Bay is a bay located in Nicollet County, Minnesota. It appears on the Courtland USGS 7.5-minute topographic quadrangle. The nearest populated place is Poor Farm Landing, approximately 2.4 miles to the ENE.

Nearby Features