It is a largely touristic city. While not so extensive as the capital Mexico City, it is still necessary to catch a bus out to the highways to hitchhike. Close to Oaxaca is the archaelogical site of Monte Albán. A little bit further away is Mitla, another archaeological site, as well as the natural site of Hierve el Agua.
North towards Puebla, Mexico City
Go to the central bus terminal (abastos), from there look for a bus that is heading for Etla, and ask them to drop you off at the entrance to the Highway 135D (they also call it la supercaretera), it shouldn't cost more than 10 or 15 pesos per person. From where the bus drops you you will have to walk about 5 minutes up the slip way. A little way down the highway there's a tree (for shade) and you can hitch from there.