Where do meteors usually spawn?

On Terraria I mined a shadow orb thus getting a meteor. When I destroyed another shadow orb today I couldn't find the new meteor. The first time it was located in the Left ocean. Where could it be now ?

They can land almost anywhere, but never within 25 blocks of a player, an NPC or a chest.

This event always occurs off-screen, so the player will only see a message and the resulting crash site, but never the impact itself.

[...]

Meteorites can land anywhere, including Floating Islands, inside of a Chasm, or the Dungeon. Meteorites can even land at the bottom of a body of water. The Meteorite replaces dozens of blocks deep with Meteorite in a crater pattern. -- Source

It could have landed on a floating island. They are usually high enough in the sky that you'd not even notice. If you've walked from ocean to ocean and didn't see a meteor AND got the message that the meteor has landed, try looking up ^^