I think just VA (Wilder in 1989).
Colorado has actually elected three blacks statewide: Vikki Buckley as Sec State, Joe Rogers and George Brown as Lt Govs.