Americans had submitted over 34,000 submissions for new base names. The commission released a narrowed-down list of 87 names on Thursday.
The city announced Wednesday that Newport News-based Team Henry Enterprises bid $1.5 million on the project and was awarded the contract.
The Black History Museum would be able to work with other groups and community members to decide what would happen to the monuments if they were transferred.
A newspaper article from 1887, the year the time capsule in the Robert E. Lee statue was made, says the capsule contains a picture of Lincoln in his coffin.
"When I think of heroes who exemplify the best in our city, [Gray] is certainly at the forefront of that," Montgomery Mayor Steven Reed said.
Republican proponents of erecting the statue of the conservative justice argue its "only fitting" for the Georgia native to be honored.
"This is something that's actually going to take a lot of time, because history itself, as most people know, is a very complicated narrative," Marshall said.
Historians doubt it is an actual photograph of Lincoln's body because the only known photo was taken in City Hall in New York on April 24, 1865.
On Wednesday, Trump started off the statement by stating that watched as a "massive crane took down the magnificent and very famous statue of 'Robert E. Lee On His Horse' in Richmond, Virginia. It has long been recognized as a beautiful piece of bronze sculpture."
"Any remnant like this that glorifies the lost cause of the Civil War, it needs to come down," Virginia Governor Ralph Northam said.
The ban was issued for "special security reasons," the Federal Aviation Administration said.
"Today is an historic day in Virginia. Today, we turn the page to a new chapter in our Commonwealth's history," said Virginia Attorney General Mark Herring said in a statement.
The mayor's attorney, Jeffrey Breit, called the investigation an attempt to "throw a political bullet in the middle of a campaign."
The city will remove two Confederate statues nearly four years after a white supremacist rally against their initial proposed removal left three dead.
The former U.S. chief justice was once a legal advisor to former president Andrew Jackson, and the first cabinet nominee to be rejected by the Senate.
The bill caused a split among House Republicans, with 120 voting against it and 67 voting in favor.
A bust of Roger Taney would be replaced by one of Thurgood Marshall, the first Black justice to serve on the Supreme Court of the United States.
Plans to move the Confederate general's remains to a museum are underway after a long legal battle.
President Joe Biden has quietly killed four executive orders that his predecessor Donald Trump signed before leaving office, including one that sought to create a garden of statues honoring American heroes and one that Trump signed after Twitter labeled his tweets misleading.
The group is not asking for money, but for the United Daughters of the Confederacy to display a banner with a quote by Assata Shakur, "The rulers of this country have always considered their property more important than our lives."
A Thursday court decision will allow the city to remove two monuments depicting Confederate military generals, including the statue of Robert E. Lee that was at the center of a deadly rally in 2017.
The song's creator wrote the poem as an impassioned plea for Maryland to secede from the Union and join the Confederate battle to continue slavery, a literary historian wrote.
Republican South Dakota Governor Kristi Noem has promised to try and hold a July 4th fireworks celebration at the memorial anyway, despite the National Park Service's refusal.
The commission has just under two years to analyze which Department of Defense bases, buildings and equipment need renaming and to suggest new names based on input from local communities.
The courthouse is named after a former chief justice of the U.S. Supreme Court who owned slaves in the 1800s.
"it's not the people of yesteryear who have to live with these statues. Monuments are given pride of place in our public spaces, so we really need to weigh up what's more important to us: the memory of who we once were or the celebration of who we are now."
It comes amid a nationwide backlash against Confederate symbols, which have been criticized amid protests on racial injustice across the United States.
"They're ripping down our history," President Donald Trump said of U.S. protesters. "That's where these guys begin. They take away your history."
"Much of the racial tension, strife and protest we're seeing across the country emanates from right here in Charlottesville," community organizer Don Gathers said. "But now we're moving the needle in a positive way."
City officials called for the Portsmouth police chief's resignation after she announced 14 federal arrest warrants for individuals allegedly involved in a Confederate monument protest in June.