Okay for the when part of When did the cultures of Egypt and Nubia start to mix. My answer would be when the New Kingdom started to decline. Is this correct?

These may help:

http://en.wikipedia.org/wiki/Nubia#Nubia_and_Ancient_Egypt

http://wysinger.homestead.com/chronology.html