The Dallas Republican, along with U.S. Sen. Rand Paul of Kentucky, met with Russian officials to “increase engagement” with the country.