Answer: You can plant landscape trees and shrubs anytime the ground is not frozen. Be sure to water the nandina thoroughly after planting, but don't do any pruning (which can encourage new growth which will not be frost hardy). Your nandina's should be fine and well rooted by next spring.
Best wishes with your landscape!
Q&A Library Searching Tips