Vance died at the Mount Sinai Medical Center in New York City on January 12, 2002 after a long battle with pneumonia. His death was a complication from Alzheimer's disease. He was buried at the Arlington National Cemetery in Arlington, Virginia.