What could the Pakistan or the Pakistani Prime Minister do to adjust the nature of the relationship between the USA and Pakistan, such that advantages that firm allies like Japan and South Korea receive are received by Pakistan?
Would Pakistan need to abandon its friendship with China or surrender to India's political priorities in the region to achieve this?
To be moved to commentary section:
As far as I understand, Pakistan needs a total overhaul, from civic sentiment to foreign policy, like the one Mustafa Kemal did it Turkey. But, I don't believe that would be sufficient enough to convince the USA to embrace Pakistan as a true ally. Just like USA is preoccupied with Israel in the Middle East, it would be preoccupied with India in this region.
Alternatively, Pakistan can develop its economy (as Japan and South Korea did) so strong that it can market itself as an example in the world theatre.
Either of the options are damn hard to achieve.