Sunni militants have captured the northern Iraqi town of Tal Afar, close to the Syrian border, the mayor and residents said today.