Better late than never. Samsung Galaxy S4 is now available on Verizon online store which will cost $299 for 32 GB variant and $199 for 16 GB variant with a two-year contract. The delivery for 16 GB variant will be after July 3rd but you can buy the 32 GB instantly on the online store.
Samsung Galaxy S4 features expandable memory so paying $100 more for 32 GB variant does not make any sense. Verizon also sells Galaxy S4 developer edition for $650 if you want to do more with your phone.