The U.S. military has struggled to overcome recruiting shortfalls and as a way to try to address that problem, it's stepping up efforts to sign up immigrants.