Does the new tile I place have to touch another tile orthogonally (as opposed to touching diagonally)?
Yes
When you place a new land tile, you must place it so it touches at least 1 other tile with one of its sides (orthogonally). It is not enough for the tile to touch another tile with a corner (diagonally).