Disease transmission is directly tied to the spatial distribution of disease vectors. The distribution of Aedes aegypti (L.) in the United States has diminished since the introduction of Aedes albopictus (Skuse) in the 1980s. However, Ae. aegypti persists in some urban areas, particularly in south Florida. The pattern of habitat segregation of these two species is well documented, but the consistency of this phenomenon over time is unknown. To examine the dynamics of the local distributions of these two species, we studied the spatial pattern of Ae. aegypti and Ae. albopictus over time at a fine landscape scale in Palm Beach County, FL. We compared patterns from 2006–2007 with their distributions in 2013, taking into account abiotic factors of microclimate and land cover. We found evidence for a local shift in Ae. aegypti distribution, but could not attribute this to changes in measured abiotic factors. Alternatively, the interaction between Ae. aegypti and Ae. albopictus that initially resulted Ae. aegypti decline may be being attenuated through natural selection. This study confirms the importance of monitoring the changing ranges of these two important vector species.