Depends on your definition of democracy. We went to war against the US in 1812.
If you consider Britain was a democracy in 1812 (don't think much as changed politically since then, though the monarch probably has less power), then two democracies have been to war.
