A Sussex County man State Police say is wanted in connection with a Maryland murder was arrested in Millsboro this past week.