Maine police found two registered sex offenders shot to death in towns 25 miles apart and quickly zeroed in on a suspect, who fatally shot himself as investigators closed in.