The Yamuna River forms a natural boundary between Uttar Pradesh and Haryana for a significant stretch. The river flows through both states and serves as a key demarcation line. The Sutlej is in Punjab, Ganga flows through multiple states but doesn't form this specific boundary, and Parvati is a minor tributary.