Warehouse is in Tonawanda. FedEx terminal is next to the Buffalo airport in Cheektovegas and I think Memphis is their main hub. Maybe contact Rock Auto and ask them to follow up for you. FedEx won't do anything for you as the recipient because you aren't the one who paid them.
