Paul DeForest of Lubec was arrested after Maine officials allegedly found a dead woman in the trunk of a car.