Gov. Andrew Cuomo said New York, New Jersey, Connecticut and Delaware have all decided to open beaches May 22 at no more than 50% capacity.