No, with only the minimum state coverages in New York your car is not covered by your auto insurer in any way if it is stolen. State minimum coverages do not cover your vehicle in anyway, you need physical damage coverages of collision and comprehensive on your car for it to be covered by your insurer.

New York state law requires minimum Bodily Injury Liability limits of $25,000 per injured person up to a total of $50,000 per accident, and Property Damage Liability coverage with a minimum limit of $10,000. This basic coverage is often referred to as 25/50/10 coverage with 25/50 UM limits.

So in NYS the following insurance is required:
Bodily Injury Liability: $25,000/$50,000 Limit
Property Damage Liability: $10,000 Limit
Uninsured/Underinsured Motorist Bodily Injury: $25,000/$50,000 Limit
Personal Injury Protection: $50,000 Limit

To have a stolen car covered by your car insurance coverages you would need to have the optional coverage of comprehensive coverage on your vehicle. As the New York Insurance Department notes in its consumer auto insurance guide, with comprehensive coverage, your insurer pays you, without regard to fault, for damage to your car from all causes, other than collision, such as theft (of the car itself or its parts), fire, flood, windstorm, glass breakage, vandalism, hitting or being hit by an animal, or by falling or flying objects.

If your car is stolen comprehensive coverage will also provide a certain amount per day specified in your policy for transportation expenses (rental car, public transportation, etc.). Generally, this coverage is provided until the time the company makes an offer to settle your claim.

Since you did not have comprehensive cover on your vehicle there is no coverage on your vehicle to cover the stolen vehicle and thus your insurance provider will not compensate you or be required to help you with your stolen vehicle in any way.