The State Department scrambled Tuesday to suggest new dates for Secretary of State Rex Tillerson to attend a meeting of NATO foreign ministers after his plan to skip the annual gathering, but travel to Russia came to light.