Have you verified your address is correctly recorded in your MyVerizon account online?
I ordered a phone at the end of last year online. It had the correct address on the label and the "missed delivery" sticker was on my door. I then had the package rerouted to the nearest FedEx store so I could pick it up.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.