A little bit ago the convicts staged a coup, killed the guards that weren't able to escape, and have been ransacking the area since then.
Lieutenant Hayes is a lieutenant of the New California Republic Army, 5th Battalion, 1st Company. He has been charged with the containment of the Powder Gangers, who have taken control of the NCR Correctional Facility (NCRCF).
He is located in Primm, on the opposite side of the bridge from the fast travel point. After retaking the NCRCF from the Powder Gangers, he will relocate to Camp Forlorn Hope, where he will stand by the campfire opposite the supply shack. He can usually be found in his tent.
"Where do you come from that you haven't heard of the NCR? Nevermind, it doesn't matter much. If you haven't heard of us, you must not be from the Legion. Put simply, the NCR is the greatest nation currently functioning."