System and method for separating methane and nitrogen with reduced horsepower demands

A system and method for removing nitrogen from natural gas using two fractionating columns, that may be stacked, and a plurality of separators and heat exchangers, with horsepower requirements that are 50-80% of requirements for prior art systems. The fractionating columns operate at different pressures. A feed stream is separated with a vapor portion feeding the first column to produce a first column bottoms stream that is split into multiple portions at different pressures and first column overhead stream that is split or separated into two portions at least one of which is subcooled prior to feeding the top of the second column. Optional heat exchange between first column and second column streams provides first column reflux and reboil heat for a second column ascending vapor stream. Three sales gas streams are produced, each at a different pressure.