Wills,
I plant my trees at the end of January / beginning of February. If you ground does not freeze during the winter (and it probably shouldn't) you should be okay. Once planted, it will take a little bit of time for the roots to establish themselves and for vigorous top growth. Generally, this keeps you safe from late freezes which in my area (and probably yours) are mild and rare. If you do have some top growth, you can cover it with one of the gallon size buckets you were going to plant the tree in. In three years, I have not lost a cutting to freeze doing it this way, and it gives them a good head start on growth.