The Railway Ministry will set up a new division with headquarters at Jammu under the Northern Railway Zone by reorganising the Firozpur division.