The rebuilding of the eastbound lanes of Interstate 40 through the Pigeon River Gorge is now expected to cost $2 billion.