"Att vara överviktig - stå uppe med röd ansikte, svettas, gasar för luft är inte någon de vill ha i kontroll , säger han.
Nungesser är president för Plaquemines Parish, söder om New Orleans. Hans beståndsdelar lever från Mexikanska golfen och många förstördes av BP-oljeutsläppet.
Nungesser var en konstant närvaro på tv; en 320-pund, medelålders man, ofta synligt arg. "Jag ringde, brev, e-postmeddelanden från hela världen", kommer han ihåg, från människor som oroade sig för sin hälsa.
Men det var bekymmer för någon som faktiskt hade gått i sina skor som äntligen fick honom att agera - Al Roker, väderförankret för NBC News som förlorade mer än 100 pund efter genomgått bariatrisk operation.
"Han behöll mig varje gång vi var tillsammans genom BP-spillet, säger Nungesser. "Han gjorde en stor insats för att uppmuntra mig att få det gjort."
Nungesser hade operationen i oktober i oktober. Han valde en laparoskopisk ärmadrektomi där magen minskas från ungefär storleken på en fotboll till storleken på en banan. Överskottet dras ut ur kroppen genom ett litet snitt i naveln.
Hittills har Nungesser förlorat 70 pund. Han har ytterligare 50 att gå. Han tar inte längre kolesterolmedicin eller högt blodtrycksmedicinering och sömnapnémaskinen som han behövde för att komma genom natten är i garderoben. "
" Jag ser tillbaka nu kan jag bara önska att jag hade gjort det tidigare " säger han.
Nungesser var inte orolig för själva operationen. Han var orolig att han skulle behålla sin gigantiska aptit men förlora förmågan att ätas tillräckligt för att tillfredsställa det.
Att minska magsstorleken minskar också hormonerna som driver hunger. "Det är en mental justering och det har varit ganska lätt för mig, säger han. "Det är en justering som vet att du bara kan hämta den gaffeln sex eller åtta gånger. Det är en mental sak, men saknar maten? Nej, jag saknar det inte. "Han saknar också spänningen på knä och ryggen, speciellt nu när han kör för Lt. Governor en andra gång och spenderar en stor del av varje dag på hans fötter.
Nungesser och Al Roker ställde sig inför ett andra beslut som de flesta överviktiga människor inte gör - om man offentligt skulle meddela att de hade viktminskning. New Jersey guvernör Chris Christie meddelade nyligen att han hemligt genomgått gastrisk bypassoperation tillbaka i februari.
Nungesser's kirurg, Dr. Thomas Lavin, säger Nungesser och Roker är undantaget. "De flesta patienter som får dessa procedurer som är i allmänhetens ögon, berätta aldrig för någon, säger han. Men han säger att de som är offentliga gör en offentlig tjänst. "De kommer att nå många andra människor", säger han. "Jag kan inte berätta hur många patienter som har kommit in, hört om Billy Nungesser."
