The statement that best reflects the influence of the Cold War on newly formed states in Africa and the Middle East is:
"Most newly formed states were closely aligned to the Soviets in part due to their colonial history."
This alignment was often due to the legacy of colonial rule, as many former colonies viewed the Soviet Union as a counterbalance to Western imperialism and as supportive of anti-colonial movements. The Cold War created a context in which newly independent states sought support from either the United States or the Soviet Union, often aligning with the latter due to shared ideologies and a desire for economic assistance and military support.