does a solution have to involve a liquid?

No. Gas mixtures are solutions, and there are also solid solutions. Some metal alloys (like brass) are solid solutions; others (like most steel) are heterogeneous. You need a micrscope to see the diffrence.