> How did they only mate now?

A lot of the differences between species is due to behavior issues, not actual physical difficulty. It's likely that both species of jay mate at different times or display different mating signals. They've been separated for something like 75 million years which leaves plenty of time for their behaviors to change.