CVS in Flatbush (Nostrand and Kings Hwy) has gallon sized, full fat (red) Cholov Yisroel milk in closed refrigerators.
I think the price of gallon size milk is regulated so the companies sell half-gallon milk instead so that they have control over pricing.