Miller & Paine Dept Store. Downtown Ost Lincoln, Nebraska. Miller and Paine was a legendary department store in Lincoln. Eight floors of shopping and for years it had the only escalator in Nebraska. At state basketball tournament time in March the kids from out of state Nebraska schools would come into Miller and Paine for a thrill ride on those escalators. Dillard's bought Miller and Paine in 1988 and closed the downtown store soon after.