More than 15000 people have registered for the No Labels party in Arizona, according to a new tally by the Associated Press.