Nuevo Progreso is located on the border, cross the bridge and your in it. Nuevo Progreso is located between Matamorus and Rio Bravo (the city)
Park on the US side and just walk over. Nice safe city.
Do not take your car over unless you buy Mexican auto insurance