At stops in El Paso and Miami, the Arizona senator tried to build name recognition and test the appetite for his politics outside his home state.