The nitrogen in generated fertiliser comes from the air, it’s the hydrogen in the process that comes from natural gas.

You can theoretically get it from water instead, but the energy cost is something like 3-4 times as high. It may be feasible at some point.