Senator Rand Paul (R-KY) and New Jersey Governor Chris Christie are in a full-on media food fight.