The New York attorney general's office said Tuesday that it is pursuing a criminal investigation into the Trump Organization, in addition to the ongoing civil probe.