It is still abusive, to represent that they need it for transactional purposes and then to spam you with it instead.
How is this isolated example of snail-mail marketing at all creepy? As long as it's Verizon and not a third party, it isn't strange at all.
Something can be really common and still really creepy.