Spice can operate (mathematically) at any frequency you care to ask it to operate. What is hard is to produce a meaningful circuit description that makes sense when interconnections become more than a fraction of a wavelength at the analysis frequency.
When wires act like inductors, when wires have capacitance to every other nearby node, when wires act like rf transmission lines, and the models used for semiconductors and integrated circuits only hold for frequencies from dc to a few tens of MHz, it is hard to create a circuit model that reflects reality at 100s or 1000s of MHz.