Do major towers have gift shops?

Yes — every major tower has a gift shop, usually at the top and at the base. Expect a small markup for the location, with items like keychains, magnets, postcards, and snow globes. For unique souvenirs, skip the generic stuff and look for a local artist shop nearby instead.