Portugal, NZ

Spain's Oregon (or maybe its North Dakota), its capital is Lisbon. Some famous explorers came from there. It is thought that one of them invented Brazil.