How long does it take a fedex to deliver a package from fayetteville nc to Henderson nc?

It depends on you. You have next day morning, evening, or two day and even longer options.