Shiite militiamen maintained a tight grip on Yemen's capital Thursday with fighters deployed around the presidential palace despite a deal to end what authorities termed a coup attempt.