Brownsville is located at the southernmost tip of Texas, on the northern bank of the Rio Grande, directly north and across the border from Matamoros, Tamaulipas, Mexico. Looking for a weekend getaway ...