Siddig is from Sudan though lived in the United Kingdom. So as least one the Middle Eastern parent for Bashir works just fine.
As for Uhura, wouldn't her relearning Swahili before relearning English after getting her memory wiped by Nomad be an indication she is from Africa? If she was from the United States, she'd likely just relearn English first, and then other languages that Uhura might have learned over the years. But Chapel started her with Swahili.
As for Uhura, wouldn't her relearning Swahili before relearning English after getting her memory wiped by Nomad be an indication she is from Africa? If she was from the United States, she'd likely just relearn English first, and then other languages that Uhura might have learned over the years. But Chapel started her with Swahili.