The state of New York will start collecting DNA samples for a permanent database from people who commit even the most minor crimes, like shoplifting or subway fare jumping.