Costs will not be discussed until 2018 but the two new regional bases have broad support and show NATO's focus on its traditional task of defending its territory after out-of-area campaigns in the Balkans, Libya and Afghanistan in recent years.
Condemning the attack on Shamshad TV station, he said the alliance and its allies would send more troops for the training mission to tackle the insurgent threat.
Thirty-nine countries are involved in the NATO-led Resolute Support mission.
However, there are indications that allies in Europe are struggling to meet the USA halfway. So far in 2017, the U.S. Department of Defense has spent US$2.2 billion on its Afghanistan mission, according to an investigative report by The Balance.
Germany, one of the main European troop contributors, said at this point it was not increasing its contribution for next year.
Mattis, who added that several other North Atlantic Treaty Organisation nations also had evidence Russian Federation was not in compliance, said he and the other North Atlantic Treaty Organisation defense ministers would have discussions with Russian Federation to try to resolve the issue. "That is exactly what we are addressing now ... we still have some gaps we will continue to work on".
"We have made it very clear to the allies that we really need their help in filling these billets that we have identified", Nicholson told Reuters.
He said not all posts sought by NATO's military commanders have yet been filled, but added Qatar and the United Arab Emirates had formally expressed interest in joining "Resolute Support".
Jens Stoltenberg, the Nato secretary-general, told a news conference in Brussels on the eve of the two-day North Atlantic Council meet: "We have chose to increase the number of troops.to help the Afghans break the stalemate".
"We have a firm belief now over several years that the Russians have violated the INF", Mattis said.