Looking in Greek at "me phobou" or "me phobeisthe", I found 59 in the OT and 21 in the NT, for a total of 80 refs.
In Latin ("ne timeas"), I found 11 additional instances (all OT). Other Latin searchphrases are "ne timeant" and "ne terreamini."
In Hebrew, under 'al ti-ra, I found 51. There's 4 more under 'al ti-ra 'i, 18 under 'al ti-ra 'u, 2 under 'al ti-ra 'um, 9 under 'al ti-r@ 'i; 21 under al' ti-r@ 'u; 2 under 'al ti-r@ 'un.
That's 107 in all, if there's no duplicates. All of these were OT.
So say 113 in the OT (including Baruch, Tobit and Daniel), and 21 in the NT.
That makes 134 "fear nots".
But mind you, a lot of those are people talking to people, not angels or prophets giving the Word of the Lord.
- (I spelled it @ because I couldn't get a schwa to stick.)