Robert Gates arrived Tuesday in the southwestern town of Ohrid for the annual meeting of the Southeast Europe Defense Ministers .