How to show a notification at a speicific page based on visitor's country?
If you can sort out the Smart IP bid and you get the user's country then you can use Context and Context GeoIP.

Create a new Context where you can choose the countries you don't deliver as a condition and show block as a reaction. Your block might be a modal box informing your users.