Nancy Hollister inntok en offentlig post første gang når hun ble valg inn i byrådet i Marietta i 1980. Hollister satt i byrådet inntil hun ble valgt til Borgermester av Marietta i 1984. Som borgermester arbeidet Hollister med å tiltrekke by forretningsvirksomhet til området, fremme turisme og sikre finansiering for en ny bro over Ohio River.