Madeira (Portugal). Capital: An archipelago, Madeira is located in Portugal, in the Atlantic Ocean, off Morocco.