We study sections of line bundles on the nested Hilbert scheme of points on the affine plane. We describe the spaces of sections in terms of certain ideals introduced by Haiman, and find explicit bases for them by analyzing the trailing terms in some monomial order. As a consequence, we compute the Newton-Okounkov bodies for nested Hilbert schemes.