The concept of natural range is so central to the definition of native plant, that we cannot meaningfully say a plant is native without saying where it is native to. Political boundaries fail us in this regard, as they usually lack any geologic or climatologic significance that would influence the conditions of co-evolution. The Mason-Dixon line, the northern border of Maryland, is a prime example of a political boundary of no ecological significance.
This natural range map (left) shows the geographic region where red maple occurred prior to European colonization. Most native plant species have huge natural ranges. Red maple, for example, is native from Florida to Canada. However, red maples that co-evolved with Florida growing conditions can't survive a Maryland winter, and red maples that co-evolved with Canadian growing conditions can't survive a Maryland summer!
Red maple range map by Elbert Little, Jr., U.S. Geological Survey, via Wikipedia
This science-based definition of native plant may be helpful to you in discussions about native plant species and their ecological role:
The US EPA Level III Ecoregions of Maryland. Ecoregions are zones of relatively homogenous growing conditions characterized by particular types of natural plant communities.
Even within their natural range, native plant species are genetically adapted to local growing conditions. This adaptation is typically referred to as "local provenance" or "ecotype". An ecotype is a subset of a species that possesses genetic adaptation to local growing conditions. Sometimes ecotypic adaptations are visible to us as variations in shape, size, or color. Other ecotypic adaptations are not readily apparent, for example adaptations to various soil chemistries, minimum winter temperatures, and drought tolerance. Even if you can't see the differences, it is still important to get the correct ecotype for your project site.
Butterfly milkweed is one of our most popular native plants. The species contains three visibly distinct ecotypes, whose distributions are indicated here in red. Maps from the USDA Plants website.
Sourcing Native Plants for a Garden
So in a landscaping project, the question becomes
To be clear, that second question is not "Where should the business I buy native plants from be located?" It's about where the plants co-evolved, in other words, where were the seeds used to grow the plants wild-collected from?
The US Forest Service recommends that, for optimal benefits, native plants be sourced within the same U.S. EPA Level III Ecoregion. Research has shown that ecoregion maps provide good estimates, in most cases, of the optimal ranges for transfer of native plants. Additionally, the U.S. Forest Service recommends moving native plants no further than a half USDA Plant Hardiness Zone to the north or south. You don't need to superpose Level III Ecoregion and Plant Hardiness Zone maps yourself because the US Forest Service has already developed "safe plant/seed transfer zones" (STZs) maps for the entire United States.
An STZ, like the one shown above, is "an area within which plant materials can be transferred with little risk of being poorly adapted to their new location." To find the STZ for your project, visit the WWETAC Seed Zones WebMap and click on the "Provisional Seed Zones" tab.
You might also wish to take climate change into consideration when selecting native plants. Climate change is altering plant growing conditions to the extent that plants that some plants that are native to an area today will not be adapted to that area 25, 50 or 100 years from now. This is especially true for trees.
Biota of North America Program (species distribution by county for the entire US) www.BONAP.org
Maryland Biodiversity Project http://www.marylandbiodiversity.com
Maryland Native Plant Society Native Plant Sources
Miller, Stephanie, A. Bartow, M. Gisler, K. Ward, A. Young, and T. Kaye. 2011. Can an ecoregion serve as a seed transfer zone? Evidence from a common garden study with five native species. Restoration Ecology 19:268-276.
US EPA Level III/IV Ecoregion Maps. https://www.epa.gov/eco-research/level-iii-and-iv-ecoregions-continental-united-states
US Forest Service WWETAC Seed Zones WebMap. https://www.fs.fed.us/wwetac/threat-map/TRMSeedZoneMapper.php
Weakley, Alan. 2015. Flora of the Southern and Mid-Atlantic States. 1,320 pp. http://www.herbarium.unc.edu/flora.htm
Woods, A., J. Omernik, and D. Brown. 1999. LEVEL III AND IV ECOREGIONS OF DELAWARE, MARYLAND, PENNSYLVANIA, VIRGINIA, AND WEST VIRGINIA. U.S. Environmental Protection Agency, National Health and Environmental Effects Research Laboratory, 200 SW 35th Street, Corvallis, Oregon 97333 http://www.epa.gov/wed/pages/ecoregions/reg3_eco.htm