Newman Grove is a city in Madison and Platte Counties in the U.S. state of Nebraska. The population was 721 at the 2010 census.The Madison County portion of Newman Grove is part of the Norfolk, Nebraska Micropolitan Statistical Area.