Karachiites wouldn't mind a separate province that includes Karachi and Hyderabad.
I don't care about the name, but calling it "Muhajir province" just gets the rest of the country (read: ethnic bigots) worked up for some reason (hello? what about Khyber Pukhtoonkhwa hmm?), so to prevent them...