The leaders of a handful of Russian regions have canceled Victory Day parades, citing security concerns.