Late yesterday, Verizon confirmed in a Tweet that the Samsung Galaxy S4 will be launching from them in May. As usual, VZW is a bit behind the other carriers in launching a new flagship. Apparently, their vetting process is far more strickt than everyone else. Plus, it takes time to install all that bloatware on the phone.
Source: VZW Tweet