Secretary of State will visit the Middle East next week, the State Department announced today. He will fly to Israel and Egypt after attending a NATO foreign ministers meeting in Brussels which begins Monday. The announcement said his meetings with Israeli and Egyptian leaders would focus on the Palestinian autonomy talks and other subjects. Haig had been scheduled to visit the Mideast last month but cancelled it when the government of Poland imposed martial law in the country.