Paul, a Texas Republican and anti-war libertarian, announced in the early voting state of Iowa that he was forming a presidential exploratory committee, the first formal move toward establishing a campaign.