Are horses born with hooves?

Yup - but they have a pad on them so they don't damage the mare's womb when they kick or during birth. It comes off pretty quickly.

They need their hooves to be able to run, after all.