You are the first person I have seen mention the case from the Verizon store. The local V store is out and they are also out of stock online. Does that happen to come with a belt clip? My wife has a similar looking case from Verizon for her iPhone and it comes with a belt clip... Hard to tell from the pictures.
When I got the Note 2, I asked what cases they had. The only case that Verizon carried was the one that you mentioned. It does not come with a holster, unlike all of the other cases that are made for other model phones. The only ones that I am aware of that comes with a belt clip/holster is the Seidio Active and Surface, the Otterbox (although they aren't available yet), and the Boxwave (that isn't available yet for another week or so).