A method for producing liquefied natural gas (LNG) from a natural gas stream having a nitrogen concentration of greater than 1 mol %. At least one liquid nitrogen (LIN) stream is received at an LNG liquefaction facility. The LIN streams may be produced at a different geographic location from the LNG liquefaction facility. A natural gas stream is liquefied by indirect heat exchange with a nitrogen vent stream to form a pressurized LNG stream. The pressurized LNG stream has a nitrogen concentration of greater than 1 mol %. The pressurized LNG stream is directed to one or more stages of a column to produce an LNG stream and the nitrogen vent stream. The column has upper stages and lower stages. The LIN streams are directed to one or more upper stages of the column.