A Winnipeg man has been arrested in connection with a cold case investigation of a 1997 murder in New Jersey.