Star Metal Ore can be harvested from meteorites, which will fall in the western region of the Snow biome, just north of the Mounds of the Dead. Cimmerians nearby hint at this, as they use star metal weapons. You will see them trail across the sky and hear their explosive boom as they crash on the mountain ridges.