Rex Heuermann, the man charged in the so-called Gilgo Beach murders, is now being investigated by other police departments across the country.