A Newburgh man, the former vice president of a Teamster union local, was sentenced on Wednesday to 18 months in federal prison for bribery, federal prosecutors said.