Climate change, urbanization, and globalization have facilitated the spread of Aedes mosquitoes into regions that were previously unsuitable, causing an increased threat of arbovirus transmission on a global scale. While numerous studies have addressed the urban ecology of Ae. albopictus, few have accounted for socioeconomic factors that affect their range in urban regions. Here we introduce an original sampling design for Ae. albopictus, that uses a spatial optimization process to identify urban collection sites based on both geographic parameters as well as the gradient of socioeconomic variables present in Mecklenburg County, North Carolina, encompassing the city of Charlotte, a rapidly growing urban environment. We collected 3645 specimens of Ae. albopictus (87% of total samples) across 12 weeks at the 90 optimized site locations and modelled the relationships between the abundance of gravid Ae. albopictus and a variety of neighborhood socioeconomic attributes as well as land cover characteristics. Our results demonstrate that the abundance of gravid Ae. albopictus is inversely related to the socioeconomic status of the neighborhood and directly related to both landscape heterogeneity as well as proportions of particular resident races/ethnicities. We present our results alongside a description of our novel sampling scheme and its usefulness as an approach to urban vector epidemiology. Additionally, we supply recommendations for future investigations into the socioeconomic determinants of vector-borne disease risk.