Walhalla is a city located in Pembina County, North Dakota. Walhalla has a 2026 population of 867. Walhalla is currently declining at a rate of -1.7% annually and its population has decreased by -3.02% since the most recent census, which recorded a population of 894 in 2020.