It appears Amazon's pre-orders have been screwed up. My phone was supposed to be delivered today but instead I got the below response from Amazon this morning.
"Hello,
We're still trying to obtain the following item you ordered on October 06, 2014 (Order# xxxxx).
"Samsung Galaxy Note 4, Charcoal Black 32GB (Verizon Wireless)"
Still want it? We'll keep on trying. To keep your order for this item open, please click the link below. Otherwise, we'll cancel your order on November 23, 2014, if we haven't located it by then."
XDA has a thread on the issue as well as Amazons Verizon Note 4 product page if you want to follow up on what other people are experiencing.