Is it legal in WA State for a 19 year old to date a 16 year old?

yes because of the age of accountability doesn't apply until 14. if someone did, trouble could happen. be careful. There should be no sexual relations between the two of them as they are minors, that is what is illegal.