Yes, traditionally official exile to another continent was considered sufficient. However, eventually the United States, and later Australia, started refusing exile shipments. I suspect that Mexico would refuse exile shipments.
Prisons are pretty expensive, couldn't Mexico be paid to house exiles? I doubt they couldn't handle a few people with violent tendencies if paid the right price.