The row came as carnival parades in Düsseldorf and several other cities were cancelled at the last minute because of a severe storm and gale force winds.