Miller var ledamot av South Dakota House of Representatives, underhuset i delstatens lagstiftande församling, 1967-1986 (talman 1981-1982). Han tjänstgjorde som delstatens viceguvernör under guvernör George S. Mickelson1987-1993. Guvernör Mickelson omkom 19 april 1993 i en flygolycka och Miller tillträdde som guvernör. Han kandiderade i republikanernas primärval inför 1994 års guvernörsval men förlorade mot tidigare guvernören Bill Janklow.