Concrete - My contractor wants to start digging and pour footings for our new home. The problem is?

Your local building code specifies how deep footings have to be so they don't freeze. Any contractor knows that. You can ask around, but it is rather rare for a contractor not to know how to do his job right.