Governor Fletcher said he has asked for the resignations of nine ranking members of his administration who he now believes violated state merit system personnel laws.
Among those to be sacked is Richard Murgatroyd, Fletcher's deputy chief of staff and close friend.
Fletcher said he would also ask the state Republican Party to oust Darrell Brock as its chairman.
Brock used to be head of Fletcher's local development office.
In a prepared statement, Fletcher said he apologized to people hurt by hiring mistakes.
He said he would also disband his local outreach offices, which court documents have indicated was run largely as a Fletcher re-election effort.