Yeah, that's pretty normal. All of the major parcel companies still work on the "hub and spoke" system.

edit: that, and your package was probably sent through the NC railhead, instead of being trucked up the eastcoast..