The pair is proving that there’s real potential in red states for Dems, if only they try.