I've been trying to do this with the city distance calculator, but you may like to check this for yourself - you have to give the regions etc in order to find the distance.
How Far Is Frankfurt From Grafenwoehr?