The recent emergence or reemergence of various vector-borne diseases makes the knowledge of disease vectors’ presence and distribution of paramount concern for protecting national human and animal health. While several studies have modeled Aedes aegypti or Aedes albopictus distributions in the past five years, studies at a large scale can miss the complexities that contribute to a species’ distribution. Many localities in the United States have lacked or had sporadic surveillance conducted for these two species. To address these gaps in the current knowledge of Ae. aegypti and Ae. albopictus distributions in the United States, surveillance was focused on areas in Texas at the margins of their known ranges and in localities that had little or no surveillance conducted in the past. This information was used with a global database of occurrence records to create a predictive model of these two species’ distributions in the United States. Additionally, the surveillance data from Texas was used to determine the influence of new data from the margins of a species’ known range on predicted species’ suitability maps. This information is critical in determining where to focus resources for the future and continued surveillance for these two species of medical concern.