Over time, vaccination has been consolidated as one of the most cost effective and successful public health interventions and a right of every human being. This study aimed to assess the spatial dynamics of the vaccine coverage (VC) rate of children aged < 1 year per municipality in the Brazilian Northeast at 2016 and 2017. This is a mixed-type ecological study that use a Public domain data Health Information. Vaccine doses were obtained from the Information System of the Brazilian National Immunization Program, and live births from the Brazilian Information System of Live Births of the Brazilian Unified Health System. Descriptive analysis of the coverage of all the vaccines for each year of the study was conducted, and Mann–Whitney U test was used to compare VC between the study years. Chi-squared test was used to evaluate the association between the years and VC, which was stratified into four ranges, very low, low, adequate, and high. Spatial distribution was analyzed according to both each study year and vaccine and presented as thematic maps. Spatial autocorrelation was analyzed using Moran’s Global and Local statistics. Compared with 2017, 2016 showed better VC (p < 0.05), except for Bacillus Calmette–Guérin. In the spatial analysis of the studied vaccines, the Global Moran’s Index did not show any spatial autocorrelation (p > 0.05), but the Local Moran’s Index showed some municipalities, particularly the Sertão Paraibano region, with high VC, high similarity, and a positive influence on neighboring municipalities (p < 0.05). In contrast, most municipalities with low VC were concentrated in the Mata Paraibano region, negatively influencing their neighbors (p < 0.05). Uneven geographic regions and clusters of low VC for children aged < 1 year in the State of Paraíba were spatially visualized. Health policy makers and planners need to urgently devise and coordinate an action plan directed at each state’s regions to fulfill the vaccination calendar, thereby reversing the vulnerability of this age group, which is at a higher risk of diseases preventable by vaccination.