Tamaulipas , officially Free and Sovereign State of Tamaulipas , is one of the 31 states which, with the Federal District, comprise the 32 Federal Entities of Mexico. It is divided in 43 municipalities and its capital city is Ciudad Victoria. The capital city was named after Guadalupe Victoria, the first President of Mexico.