A North Carolina man been arrested in the cold case murder more than 31 years ago of a Massachusetts teen, authorities said Sunday.