A 57-year-old man from upstate New York has been sentenced by a federal judge to three years and seven months in prison for punching a letter carrier in the face.