Contact utility companies to come out and mark the location of underground lines. Ask the representative on the phone about the frost line in your area.
Call the building inspector to come out and survey the property. This helps if you have a hill or slope in the area in which you are placing the deck. Footings require a depth at least 12 inches below any unsettled soil. Slopes and hills also require deeper depths to reach the frost line.
Add at least 6 inches to the frost line depth for your area. This places the bottom of the footer below the frost line, insulating it from the possibility of heaving in the future. If you are placing crushed rock before the footing, add 12 inches below the frost line.