Even after losing the coin flip to determine who goes first, there's a split second right after the coin toss animation that allows you to play a card (the light flashes green as well before turning red).
It's very brief, but I've been able to put down a tower at the start of the game when it's not my turn to start the game.
