I know they are few and far between! When I first moved here, I arrived several days before my things did. I only had what was in my car. I stopped at the Quiznos in Birkdale for some food and asked the guy where I could find a dollar store because I realized I needed a shower curtain!! He gave me directions to a Family Dollar somewhere (I still don't know where it is.) I ended up running to Wal Mart in Mooresville.
Mooresville does have both Family Dollar and Dollar General. Not a Dollar Tree, I know, but since the Dollar Tree is closed temporarily, they could work for now
Oh, check Big Lots, too. They may have some.