They are flat out lying (unless it's their replacement device)... The only time Verizon sends anything through USPS is when its a REFURB/REPLACEMENT device... Brand new equipment comes through Fedex or UPS! Apple nor Verizon will ship NEW equipment esp something as expensive as an NEW iPhone through USPS.
.... Just saying...