 The VA was charged with the operation of the NCS, including the marking of graves of all persons in national and State cemeteries (and the graves of veterans in private cemeteries, upon request) as well and administering the State Cemetery Grants Program.The VA's National Cemetery Administration maintains 131 national cemeteries in 39 states (and Puerto Rico) as well as 33 soldier's lots and monument sites.The Department of the Army maintains two national cemeteries, the Arlington National Cemetery and the U.S.