Public backlash to the state law has been a huge PR problem for North Carolina, arguably costing the GOP governor his job and, according to some estimates, costing the state millions in tourism, sports events and business expansions.