Did the 1979 Lil Red Express come with an air pump?

The E58 was considered a HD (Heavy Duty) engine and got a pass of sorts on emissions. That's why the rated GVW is 6100lbs and not 6000. Check the parts manual to be sure, but I don't think they did. Was the truck you're looking at sold NEW in California? I don't think they were allow in CA when new.
I don't have concrete evidence, but to my knowledge both '78 and '79 LRE's were available in California. As for how a smog pump works, I have a theory. They claim it allows for unburned gasoline in the exhaust to burn due to the introduction of more oxygen. My theory is that all it does is dilute the exhaust by introducing "clean" air to reduce the parts per million of the exhaust coming out the port.