“New” in this context just means Verizon hasn’t seen it on their network before, which typically means fresh out of the box but could also be any older device that has the necessary bands to use on various carriers. If it’s an older device of yours or has been used by a Verizon customer before...