ULAN BATOR, Mongolia — Russian President Vladimir Putin held talks with his Mongolian counterpart on Wednesday during a five-hour working visit to a traditional friendly neighbor amid soaring tensions with Washington and NATO over a Kremlin-backed offensive in Ukraine.