Charleston Cemetery is located at 4220 Arthur Kill Road, Staten Island, NY . Staten Island, NY is located in Richmond County, NY.