Governor Deval Patrick, author of the much-praised memoir A Reason to Believe, appeared on Today and also on The Daily Show.