Miller, who was 14 of 19 for 152 yards passing, rushed for 68 yards while Payton, who threw just five passes, rushed for 102.
Maine's Derek Robertson was 18 of 29 for 117 yards passing and was intercepted three times, twice by Wisniewski and once by Logan Kopp.
The Bison (2-0), ranked second in the FCS coaches poll, took a 9-0 lead on three Griffin Crosa field goals, two coming after turnovers. A short punt gave NDSU the ball at the Maine 38 late in the first half and the Bison scored on Miller's 2-yard keeper for a 16-0 halftime lead.
Miller finished the opening drive of the second half with a 1-yard TD before Payton added two TDs, one of 61 yards.
Maine (0-2) had just 19 yards rushing in the first half. The Black Bears' lone touchdown came on John Gay's 13-yard run with six minutes left.
AP college football: https://apnews.com/hub/college-football and https://apnews.com/hub/ap-top-25-college-football-poll
Copyright 2023 STATS LLC and Associated Press. Any commercial use or distribution without the express written consent of STATS LLC and Associated Press is strictly prohibited.