The flag's removal will require a two-thirds majority from the state legislature, where Republicans outnumber Democrats 106-64.