There are also a number of sites where you can shop for native plants online and have them shipped to you:
Where to Buy Native Plants for Your Tree Bed Garden
Unfortunately, native plants are not as easy to come by as their non-native counterparts. Here are some places to check in New York City.