New Prague NEW PRAYG is a city in Scott and Le Sueur counties in the state of Minnesota. The population was 7,321 at the 2010 census.