Okay, not Kansas, exactly. Someplace homey. One of those myriads of "Class M" planets and moons with which the Star Trek universe is rife.
Can terrestrial planets give rise to alien aliens -- by which I mean, as proposed in early posts in this series, non-humanoids? Not people in rubber suits?
Of course: Think how varied life on Earth is. It's not much of a stretch to imagine intelligent dolphin-like creatures. They could evolve prehensile tongues and lips to remain streamlined and still be tool users. Or intelligent elephants -- they have prehensile trunks. Or tool-using (and perhaps larger, thus flightless) parrots. Or dinosaurs. If a big rock hadn't smacked into Earth, what might dinosaurs have given rise to by now?
What fictional alien aliens have we seen able to live on Earth? Equivalently, what fictional alien aliens have we seen on whose home worlds humans visit without special gear?
Larry Niven and Jerry Pournelle brought us the Fithp, wonderful elephant-like creatures (who coveted Earth), in Footfall. They brought us the even more wonderful, three-armed, greatly speciated, Moties of The Mote in God's Eye.
Niven also brought us the Pierson's Puppeteers, in several of his Known Space stories and books (to which, in some small part, I've recently contributed in two collaborations with Larry). Puppeteers are three-legged, two-headed herd creatures with mouths for hands -- and possessed of a ruthless cowardice of which other species best beware.
In A Fire Upon the Deep, Vernor Vinge brought us the delightful Tines, wolf-like creatures who -- communing with ultrasound -- form pack-like sapient group minds. Their technology remains primitive, limited by only cooperating mouths and muzzles for "hands."
Michael Flynn gave us the dimension-crossing, insectile Krenken (amid the Black Death in medieval Germany, no less) in Eifelheim.
Ted Chiang brought us heptapods in "Story of Your Life," possessors of a mindblowingly nonhuman perception of reality. (It's a wonderful story -- I've cited it before -- and I hate to say more. It won both Nebula and Sturgeon awards, and was nominated for a Hugo. Just go read it.)
So: We can have our cake (Earth-like planets, on which human characters roam, with whom readers can readily identify) and icing on it, too (alien aliens). I just wish it happened more often.