This question can have different answers for different parts of the state and different parts of an individual landscape. In much of the northern and higher elevation parts of the state, there are areas of frozen soil.
Some areas are still too wet, and some areas of the state are just right.
If it is frozen, then no, you shouldn't start digging yet. If the soil is soggy, then wait. If it is moist and crumbly when you dig the soil, now is a good time to begin digging. However, if this moisture is frozen or the soil is still too wet, especially if it is a clay soil, it would be better to wait. Clay soil which is worked when it is too wet forms clods which are difficult to break as they dry.