Flagstaff FedEx Office Flagstaff · 86001 Claim this listing Feature Registered office 1423 South Plaza Way, Flagstaff, AZ, 86001 Registered or listed address — may not be the shop floor. Phone +1-928-779-5159 Website local.fedex.com