New Jersey Gov. Chris Christie doesn't appear to want his war of words with Kentucky Sen. Rand Paul to end anytime soon and apparently neither does Rand.

Senator Rand Paul (R-KY) on CNN (CNN)

After Christie fired back at Paul on Tuesday for Paul's remark that New Jersey has a "Gimme, gimme, gimme" attitude about federal aid for Superstorm Sandy, Rand used an appearance on CNN's "The Situation Room" to respond.

"This is the king of bacon talking about bacon," said the Kentucky Republican. "In order to have enough money for national defense, which I think is a priority for the government, you have to be willing to cut spending in other places," Paul continued. "And Governor Christie and others have been part of this 'gimme gimme gimme','give me all this money.'"

Paul said at a fundraiser in Nashville on Sunday that Christie and New York Rep. Peter King -- both Republicans like Paul -- "are the people who are bankrupting the government and not letting enough money be left over for national defense."

He also warned Christie, a potential rival for the White House in 2016, to pick his battles carefully. "Why would he want to pick a fight with the one guy who has a chance to grow the party by appealing to the youth and appealing to people who would like to see a more moderate and less aggressive foreign policy?" asked Rand of host Wolf Blitzer.

Paul believes that spending for emergency relief should be offset by spending cuts. He told Blitzer that if Kentucky were in need of such funds he would vote the same way.

What New Jersey Gets Back

Governor Chris Christie (Governor's Office/Tim Larsen)

Speaking at a news conference to announce homeowner grants for northern New Jersey residents affected by Sandy, Christie said he "has nothing personal" against Paul  but offered the following: "I find it interesting that Sen. Paul is accusing us of having a "Gimme, gimme, gimme" attitude toward federal spending when in fact New Jersey is a donor state and we get 61 cents back on every dollar we send to Washington. Interestingly, Kentucky gets $1.51 on every dollar they send to Washington," he said.

"So if Sen. Paul wants to start looking at where he's going to cut spending to afford defense, maybe he should start looking at the pork barrel spending he brings home to Kentucky."

The spat between the two Republicans began when they differed over warrantless surveillance programs. Paul is against them, while Christie says they are needed for national security.

Audio of Governor Christie's response:

The Associated Press and Dino Flammia contributed to this report.