Former New England Mafia boss Francis "Cadillac Frank" Salemme has been arrested in connection with the murder of a witness, Federal prosecutors say.