I realized jsut now that the battle music for each province is just an upbeat remix of that province's background music. And this even includes area zero. Pretty neat.
Sorry. I played without music on my first run.