Paul B. Murphy has packed up at the FBI headquarters in Washington, D.C., after a year and a half as chief of staff and returned to Atlanta to rejoin King & Spalding.