A Syracuse man has been arrested in connection with a robbery investigation following a coordinated effort by the New York State Police, Syracuse Police Department, and the Onondaga County Sheriff’s Office.