In the basement of a downtown NYC building, we couldn't pick up a thing, including the 50,000 Watt "clear channel" broadcast radio stations, except with an antenna poked up to a street-level window.
Good masonry-over-steel construction, or simple reflective window glass, is enough to block everything including those cell phone signals, so the OP is under a misapprehension from the start. Any building that blocks a VHF signal probably also can block the microwave signals used by cell phones. A lot of offices actually employ cell phones boosters (aka picocells or femtocells) to give their staff cell phone reception in buildings like that. You may have seen the Verizon commercial where their guys are installing one of those above the drop ceiling tiles in an office--this is nothing new.
Different frequencies, different gain antennas, different radio penetration/shielding...all part of basic radio theory and once you become aware of which facts are relevant, or not, fairly easy to predict and understand.
Why my cell phone works in so many elevators with stainless steel wall paneling, does baffle me. (It shouldn't work inside a Faraday cage at all.) Why it gets no signal in the subway tunnels, is no surprise.