Trump has appeared increasingly frustrated with Putin as his efforts to bring the Russian leader to the negotiating table have faltered.