A powerful 7.3 magnitude earthquake near the Iraq-Iran border killed over 350 people across both countries, sent residents fleeing their homes into the night and was felt as far away as the Mediterranean coast, authorities said Monday.