Noem’s tenure was marked by killings of US citizens by federal agents, a rumored affair and $220m spent on ads