The Republican presidential nominee was in Phoenix on Tuesday to find a location that can hold 500-plus people for his speech slated for August 31.