I generally start about 30 days before the 50% chance for frost (32F) date. For my area I'll start adding Nitrogen next week. My ground, however, does NOT freeze. If yours does, I would not follow my advice. Rather, I would wait until the ground is thawed.