The .gov TLD was only for the Federal government in the past, it was opened up later to state/local governments. By then, some had already had <something>.<state>.us, or some other TLD. Most probably thought it was too troublesome to migrate over. That and the fees were more than any other gTLD (though not now).