President Donald Trump said NATO is "no longer obsolete," in a joint news conference Wednesday with NATO Secretary General Jens Stoltenberg after their first face-to-face meeting at the White House.

"I said it was obsolete," Mr. Trump said. "It's no longer obsolete."

Mr. Trump, who consistently criticized NATO during his presidential campaign, on Wednesday said the "great alliance" of the U.S. and NATO will work with a "common devotion to human dignity and freedom" to defeat the world's challenges, "of which there will be many." The two in private were expected to discuss Russia and Syria, along with Ukraine, and the fight against the Islamic State of Iraq and Syria (ISIS).

Get Breaking News Delivered to Your Inbox

At this point, the greatest question facing NATO is what to do with Syrian president Bashar al-Assad, believed to be responsible for a deadly chemical attack on Syria last week, and Russia, which has resisted any international intervention in Syria. Mr. Trump's appearance with Stoltenberg came soon after Secretary of State Rex Tillerson held a press conference with Russian foreign minister Sergey Lavrov, in which the two disagreed on virtually everything. Moments before the Trump-Stoltenberg news conference, a U.N. Security Council resolution calling for an investigation into the Syria chemical attack failed -- killed by a Russian veto.

"We may be at an all-time low in terms of our relationship with Russia," said Mr. Trump, who has been careful not to criticize the Kremlin.

The president said it would be "fantastic" to get along with Russia and its president, Vladimir Putin, but he isn't sure if that's possible. Stoltenberg, meanwhile, emphasized that a strong NATO and a strong Russia can exist simultaneously.

"We don't want a new Cold War," Stoltenburg said. "We don't want a new arms race."

Mr. Trump also stood behind the missile strike he ordered on a Syrian airbase last week, calling Assad a "butcher," and saying striking back was the right thing to do.

Stoltenberg avoided criticizing or praising the U.S. air strike, saying the action was met with a "lot of understanding" at the U.N.

"Any use of chemical weapons is unacceptable and cannot go unanswered, so those responsible must be held accountable," Stoltenberg said. The NATO secretary general did praise Mr. Trump for his push to have other nations move towards a 2 percent GDP defense spending goal.

"We are all seeing the effects of your strong focus on burden sharing in the alliance," Stoltenberg told Mr. Trump.

Mr. Trump said the "nasty" world will look different by the time his presidency comes to an end.

"By the time I'm finished, it's going to be a lot better place to live in," Mr. Trump said. "Because right now, it's nasty."

Below is a live blog of the press conference from earlier.

4:34 p.m. The press conference has ended.

4:28 p.m. Stoltenburg said he wants to find a "pragmatic working relationship" with Russia, and that a strong Russia and a strong NATO do not have to be at odds.

"We have to try to find ways to live with them, to avoid a new cold war and arms race."

4:15 p.m. Mr. Trump said, we "may be at an all-time low in terms of relationship with Russia," indicating that as strong as Russia may be with Vladimir Putin in charge, the U.S. is stronger.

"Russia is a strong country," Mr. Trump said. "We're a very, very strong country."

4:09 p.m. Stoltenberg called his meeting with Mr. Trump "excellent" and very "productive."

4:07 p.m. Mr. Trump, reading from his prepared remarks, says he will work "closely" with NATO allies to adapt to the challenges of the future, "of which there will be many."

Mr. Trump welcomed Montenegro as the 29th NATO member.

4:03 p.m. The press conference has begun.

CBS News' Louise Dufresne contributed to this report.