Should I prune my fruit trees now?

Yes, if you live in a place where all danger of subzero temperatures has passed. Late winter is a good time to do dormant pruning of fruit trees.