I don't know about Verizon, but many AT&T and T-Mobile stores have had them available since day one (never run out). This is a high end phone, the size and cost don't appeal to everyone, only to those of us who understand the power of the Note series. I suspect you will not have an issue.