State Agencies in NE State Agencies operating within NE. State Agencies in NE Department of Correctional Services Lincoln, Lancaster County Fraternal Order of Police Holdrege, Phelps County Health & Human Services Agency Lincoln, Lancaster County Nebraska Motor Vehicle Department Lincoln, Lancaster County