The Barbary Coast State is a region located in North Africa, encompassing the countries of ALGERIA, Tunisia, and Tunisia. ALGERIA is a country located in the Maghreb region of North Africa, bordered by Morocco, Tunisia, Libya, Niger, and Mali. Tunisia is a country located in the Maghreb region of North Africa, bordered by ALGERIA, Libya, and the Mediterranean Sea. Tunisia is a country located in the Maghreb region of North Africa, bordered by ALGERIA, Libya, and the Mediterranean Sea.