The state legislature approved the map along party lines with Republicans in favor and Democrats against