Sen. Rand Paul (R-Ky.) took a swipe Sunday at New Jersey Gov. Chris Christie (R), a potential opponent for the GOP presidential nomination, saying the governor's "bully demeanor" may not be received well outside his home state.

Paul's remarks marked the latest flare-up in a long-running feud with Christie. It comes as both men are seen as likely bets to run for the White House in 2016.

"I think this sort of bully demeanor may go over well in certain places," Paul said Sunday on CBS's "Face the Nation" after viewing a clip of Christie in a heated exchange. But, he added: "I grew up in the South, and we are 'yes, ma'am' and 'no, sir' and a little bit more polite."

Paul said there was a time when he thought, "You know what, when he stands up and says things boldlym that's kind of good — he's not taking any flak. But there can be too much of that, too."

The Kentucky Republican concluded: "I think there is a resurgence of people who want a little more civility and discourse."

Paul and Christie are have clashed publicly on policy and governing style during the last year and a half.

Asked about his 2016 plans, Paul said he is still considering running and will make a final decision "some time in the next six months."