Some of the best wind and natural gas resources in Norway are located in rural areas. Hydrogen can be produced from natural gas in combination with carbon capture and storage to utilize the natural gas resources without significant CO2-emissions. The hydrogen can be liquefied and transported to regions with energy deficits. This creates a demand for hydrogen produced from electrolysis of water, which facilitates wind power development without requiring large investments in new transmission capacity. A regional optimization model is developed and used to investigate sizing of the electrolyser capacity and hydrogen storage, as well as regional effects of producing hydrogen from electrolysis. In the model, the transmission grid is represented by dc power flow equations and opportunities for wind power investments in the region are included. The model is used in a case study which shows that hydrogen storage contributes to significantly increase grid utilization, even with small amounts of storage. Increased regional transmission capacity results in more wind power development compared to increased capacity towards the central grid. Hydrogen storage is only profitable to reduce congestion in this deterministic model, thus using hydrogen storage to reduce the costs in the spot market is not profitable.