The Agency also bordered the Sinkiang region of China to the northeast , the Indian state of Jammu and Kashmir to the south , Baltistan to east , and the North-West Frontier Province to the west . The Pakistani Agency bordered the Sinkiang region of China to the northeast , the Indian state of Jammu and Kashmir to the south , Baltistan to east , and the North-West Frontier Province to the west .