Spice up your trip to South Padre Island with a zesty shake of Mexican flavor and experience a Two-Nation Vacation. Just 25 short miles by land, Matamoros is located on the Mexican-American border and receives thousands of visitors each year.