1) For a Will, you need to have two witnesses. So,

notarize it is good, as far as you have enough witness. However, if your Will is against law, it could be challenged.
2) I think if the inheritance is less than 1million, no tax.