Does homeowners insurance cover a stolen uninsured vehicle?

No. Homeowners insurance specifically excludes all coverage for any 4-wheeled self propelled vehicle with few named exceptions like a lawn mower. The only coverage that would cover this loss is if you have an auto policy with physical damage coverage on the policy.