I've crossed in San Ysidro, Matamoros, Laredo, Juarez, and Los Algodones.
Algodones is easiest. I just walked right in, no one asked me anything. Went straight to the ABC bus station (Mexican version of greyhound) and bought a ticket. Been to nearly every state in Mexico that way. American side...