How come he hasn't blocked me on my new facebook account? (READ ALL PLEASE FRIENDS)?

Well you could explain to him that you deleted him by accident, if he does not understand, that is a very immature person, he will have to get over it eventually, it's not like he's going to be mad/hurt at you for the rest of your lifetime.