This is a blue Pipevine Swallowtail which is somewhat common in the North Carolina mountains and rarely seen in the coastal areas.
The blue colors range from bright blue to a dusky green/gray blue.
A good example of how the Green Earth nourishes its own by providing what we need.