The United States will more than double the number of Marines stationed in Norway, in line with plans first outlined in June, the Norwegian defense ministry said on Wednesday.