How many points will your credit score improve if a state tax lien is deleted?

You credit score will not improve just because any lien is deleted. You have to earn your credit points by payment history of creditors you make agreements with.