Introduction to Arlington National Cemetery: Arlington National Cemetery is located on the west bank of the Potomac River in Arlington County, Virginia, USA, across the river from the Lincoln Memorial.