Terraforming Mars

When placing a greenery tile, you have to place it next to a tile you own. If you only have a special tile on the board, do you have to place the new greenery next to it?

Yes. Special tiles have your player marker on them, so they are your tiles, just like greenery or city tiles.