Sen. Rand Paul recoiled in response to President Donald Trump's Gaza takeover plan, suggesting that it would run afoul of the "America First" principle people voted for.