"At være overvægtig - stå deroppe med rødt ansigt, sved, gasping for luft er ikke nogen, de vil have i kontrol "siger han.
Nungesser er formand for Plaquemines Parish, syd for New Orleans. Hans bestanddele lever i Mexicogolfen, og mange blev ødelagt af BP-olieudslippet.
Nungesser var en konstant tilstedeværelse på tv; en 320 pund, midaldrende mand, ofte synligt vred. "Jeg fik opkald, breve, e-mails fra hele verden", husker han, at folk bekymrede sig for hans helbred.
Men det var bekymringen for en person, der faktisk havde gået i hans sko, der endelig fik ham til at handle - Al Roker, vejret anker for NBC News, der tabte mere end 100 pounds efter at have gennemgået bariatrisk operation.
"Han holdt mig efter hver gang vi var sammen gennem BP-spil," siger Nungesser. "Han gjorde en stor indsats for at opmuntre mig til at få det gjort."
Nungesser havde operationen i oktober sidste år. Han valgte en laparoscopic muffe gastrectomy, hvor maven er reduceret fra omtrent den størrelse af en fodbold til størrelsen af en banan. Overskuddet trækkes ud af kroppen gennem et lille snit i navlen.
Hidtil har Nungesser tabt 70 pund. Han har endnu 50 at gå. Han tager ikke længere kolesterolmedicin eller højt blodtryksmedicin, og søvnapnømaskinen, han har brug for at komme igennem natten, er i skabet.
"Nu ser jeg tilbage, det eneste jeg kan sige er, at jeg ville have gjort det tidligere" siger han.
Nungesser var ikke bekymret for operationen selv. Han var bekymret over, at han ville beholde sin kæmpe appetit, men miste evnen til at spise nok til at tilfredsstille den.
Faktisk reducerer størrelsen af maven også hormoner, der driver sult.
"Det er en mental justering og det har været ret let for mig, "siger han. "Det er en tilpasning at vide, at du kun kan hente den gaffel seks eller otte gange. Det er en mental ting, men mangler mad? Nej, jeg savner det ikke. "
Han savner heller ikke belastningen på knæ og ryggen, især nu hvor han kører for Lt. Guvernør en anden gang og bruger en stor del af hver dag på sin fødder.
Nungesser og Al Roker stod over for en anden beslutning, de mest overvægtige mennesker gør ikke - om man offentligt vil meddele, at de har vægttabsoperation. New Jersey guvernør Chris Christie meddelte for nylig, at han i hemmelighed gennemgik gastrisk bypassoperation tilbage i februar.
Nungesser's kirurg, Dr. Thomas Lavin, siger Nungesser og Roker er undtagelsen.
"De fleste patienter, der får disse procedurer, som er i offentlighedens øjne fortæl aldrig nogen, "siger han.
Men han siger, at de, der går offentligt, gør en offentlig tjeneste.
" De kommer til at nå mange andre mennesker, "siger han. "Jeg kan ikke fortælle dig, hvor mange patienter der er kommet ind, høre om Billy Nungesser."
