The Asian bush mosquito, Aedes japonicus japonicus, and the coastal rock pool mosquito, Aedes togoi, are potential disease vectors present in both East Asia and North America. While their ranges are fairly well-documented in Asia, this is not the case for North America. We used maximum entropy modeling to estimate the potential distributions of Ae. togoi and Ae. j. japonicus in the United States, Canada, and northern Latin America under contemporary and future climatic conditions. Our results suggest suitable habitat that is not known to be occupied for Ae. j. japonicus in Atlantic and western Canada, Alaska, the western, midwestern, southern, and northeastern United States, and Latin America, and for Ae. togoi along the Pacific coast of North America and the Hawaiian Islands. Such areas are at risk of future invasion or may already contain undetected populations of these species. Our findings further predict that the limits of suitable habitat for each species will expand northward under future climatic conditions.