Yes it is very feasible - I am from Chicago and studied abroad in Mexico last semester and got there without flying. My advice would be to take Amtrak to and from San Antonio and pick up one of the Mexican bus lines from there (their long distance train system is bankrupt, but their bus system...