Where to Stay in Cúcuta – A Guide to This Colombian City Cúcuta is the capital and largest city of the department of Norte de Santander, Colombia. Located in the northeast of the country, right on the border with Venezuela, ...