I would say that if you're at war, both sides should attack at the same time, since they both know it's coming. If you aren't set to war with each other, whoever chooses to attack should get the first shot, since the other side wouldn't be expecting it.