De las 15 provincias en que quedó estructurado el nuevo Estado, el Magdalena fue una de ellas conformada por los actuales departamentos de Magdalena, Cesar, Guajira y parte de Norte de Santander.