SUMPRODUCT with date restrictions

I am trying to keep track of trips for my records. I need some help doing so by using the SUMPRODUCT formula. I have it able to count the total number of times a state appears in column B, even if I went to two states in one trip, it counts as 1 trip. However, I am trying to further track that by years of the trips. Any help would be appreciated. I have attached an example to show what I want and what I have so far.