Prosecutor John Sarcone III had his bid rejected to lead the upstate New York U.S. attorney's office permanently on Monday.