It depends if you are covered for that or not. Some states have the options where you can just get insurance for if you hit another driver. So if you have full coverage you should be covered against deer damage.
This has more to do with the type of coverage you purchase instead of where you live. If you have comprehensive coverage, you are covered for collision with an animal.