In England women wear shoes, and anything either sex wears that reaches the ankle is a boot. The men's ordinary leather footwear is everywhere else called a shoe, but tends to be a boot here, though I suspect this is slightly old-fashioned and might soon revert to 'shoe'. It can always be called a shoe: it doesn't sound odd to say so.