The transmission of Aedes-borne viruses is on the rise globally. Their mosquito vectors, Aedes aegypti (Linnaeus, Diptera: Culicidae) and Ae. albopictus (Skuse, Diptera: Culicidae), are focally abundant in the Southern United States. Mosquito surveillance is an important component of a mosquito control program. However, there is a lack of long-term surveillance data and an incomplete understanding of the factors influencing vector populations in the Southern United States. Our surveillance program monitored Ae. aegypti and Ae. albopictus oviposition intensity in the New Orleans area using ovicups in a total of 75 sites from 2009 to 2016. We found both Aedes spp. throughout the study period and sites. The average number of Ae. aegypti and Ae. albopictus hatched from collected eggs per site per week was 34.1 (SD = 57.7) and 29.0 (SD = 46.5), respectively. Based on current literature, we formed multiple hypotheses on how environmental variables influence Aedes oviposition intensity, and constructed Generalized Linear Mixed Effect models with a negative binomial distribution and an autocorrelation structure to test these hypotheses. We found significant associations between housing unit density and Ae. aegypti and Ae. albopictus oviposition intensity, and between median household income and Ae. albopictus oviposition intensity. Temperature, relative humidity, and accumulated rainfall had either a lagged or an immediate significant association with oviposition. This study provides the first long-term record of Aedes spp. distribution in the New Orleans area, and sheds light on factors associated with their oviposition activity. This information is vital for the control of potential Aedesborne virus transmission in this area.