Lynne Walz, a former state legislator, won the Democratic primary for governor of Nebraska on Tuesday, according to The Associated Press, setting up a challenging general election attempt to unseat Gov. Jim Pillen, the Republican incumbent.