Search for "bike shoes police." You'll see some listings specifically for use by police as well as some Zappo listings, including a medium-high-top shoe that looks promising.
Sno-Seal is usually a good treatment for any winter shoes used for cycling.