Two North Dakota natural gas utility providers are proposing to increase residential gas rates between 7.5% and 12.5% in the coming months after holding public input sessions with the state's Public Service Commission.