Can a 19 year old legally date a 16 year old in MN?

Yes. It's even legal for them to have sex, if the 19 year old is not "in a position of authority" (coach, teacher, religious leader, etc.) over the 16 year old. If so, they'd need to wait until the younger of the two is 18.