Building tall cities is made possible by the invention of concrete with steel rebar which has much more tensile strength than any other massively available material that I am aware of. Cement (the most crucial ingredient) is made by processing limestone which is an organic rock formed from corral and skeletal remains.
Rocky "earth like" planets have no limestone (or coal or oil or any other organic material) but they do have allot of basalt. What kind of materials could you manufacture from basalt? Could you make materials that have enough tensile strength to build a city?