Yeah that's the thing, hydrogen is the key feed-stock for the Haber-Bosch process. I think currently it's mostly made from natural gas. Though earlier it was made by reacting H2O with coke (coal).

Makes me think about the flurry of ill directed excitement about a catalyst that with energy supplied electricity could convert water and CO2 to alcohol. One wonders if it wouldn't be possible use a similar catalyst to convert nitrogen and water to nitrate/ammonia.