Relocation of the US Marine Corps Air Station Futenma will cost nearly $8.5 billion, far exceeding its initial $3.1 billion estimate.