Residents of a town in southern Yemen say it has been seized by Islamists connected to al Qaeda.