The NCR will grant you a pardon after meeting Mr. House the first time. Caesar's Legion will forgive all crimes after you confront Benny.