The Sacramento Kings took little time to hire a new general manager, agreeing to a deal with Scott Perry just hours after parting ways with Monte McNair.