Mahmoud Khalil's wife gave birth to the couple's first child early Monday while the Columbia University grad was stuck at a Louisiana detention center after authorities refused to grant him temporary release to meet his newborn son.