Von Hippel-Lindau (VHL) gene mutations induce neural tissue hemangioblastomas, as well as highly vascularized clear cell renal cell carcinomas (ccRCCs). Pathological vessel remodeling arises from misregulation of HIFs and VEGF, among other genes. Variation in disease penetrance has long been recognized in relation to genotype. We show Vhl mutations also disrupt Notch signaling, causing mutation-specific vascular abnormalities, e.g., type 1 (null) vs. type 2B (murine G518A representing human R167Q). In conditional mutation retina vasculature, Vhl-null mutation (i.e., UBCCreER/+Vhlfl/fl) had little effect on initial vessel branching, but it severely reduced arterial and venous branching at later stages. Interestingly, this mutation accelerated arterial maturation, as observed in retina vessel morphology and aberrant α-smooth muscle actin localization, particularly in vascular pericytes. RNA sequencing analysis identified gene expression changes within several key pathways, including Notch and smooth muscle cell contractility. Notch inhibition failed to reverse later-stage branching defects but rescued the accelerated arterialization. Retinal vessels harboring the type 2B Vhl mutation (i.e., UBCCreER/+Vhlfl/2B) displayed stage-specific changes in vessel branching and an advanced progression toward an arterial phenotype. Disrupting Notch signaling in type 2B mutants increased both artery and vein branching and restored arterial maturation toward nonmutant levels. By revealing differential effects of the null and type 2B Vhl mutations on vessel branching and maturation, these data may provide insight into the variability of VHL-associated vascular changes - particularly the heterogeneity and aggressiveness in ccRCC vessel growth - and also suggest Notch pathway targets for treating VHL syndrome.