North Carolina has some great cities from Asheville to Charlotte to Raleigh to cover everyone's needs. No matter which city you are in, you can find some spots to pick up your yerba mate for your next hike or trip to the Outer Banks.
Earth Fare is an organic grocery store that should cover all your yerba mate needs. There's a really nice variety of loose leaf yerba mate for you to choose from for your home brew. They have multiple locations including one in Asheville but below is the Charlotte address if you're in Charlotte.
Address: 721 Gov Morrison St Ste 110, Charlotte, NC 28211