A Salem man was arrested in Portsmouth, New Hampshire, on Wednesday in connection with the death of a 42-year-old woman found dead during a well-being check on Cabot Street Tuesday evening.