American Airlines now files non-stop from Dallas, and AeroCalifornia has direct service from Tijuana. Most visitors arrive by way of Mexico City. Both States are easily reached via first class bus service from Mexico city over an excellent four-lane highway. The 130 km. From the Mexico City Airport there are frequent daily departures to Puebla's main bus terminal.
Rental cars are one option for exploring each state.
Another option is to headquarter yourself in either city, and take day tours to surrounding attractions.