Brunsville is a city in Plymouth County, Iowa, United States. The population was 129 at the 2020 census. Brunsville is located at 42°4…Brunsville is a city in Plymouth County, Iowa, United States. The population was 129 at the 2020 census. Brunsville is located at 42°48′33″N 96°16′7″W / 42.80917°N 96.26861°W. According to the United States Census Bureau, the city has a total area of 0.24 square miles, all land.