Obama and Putin discussed Ukraine and efforts to reach a political solution to the crisis in Syria, White House spokesman Josh Earnest told reporters in a briefing aboard Air Force One.