You can do the bombing quest first, then when you are done, logout (takes only 20 sec in comparison to flying all the way to the enemy capital) then back and you will find yourself outside the capital city. You can then do the burning of wickerman quest and Heartstone back home to deliver both dailies!
To specify in case of confusion; I was on the Alliance side on Auchindoun-EU so if this does not work it may be due to the fact it only works for Alliance, on EU realms, some EU realms, or is already hotfixed. This should clear up any confusion I reckon.