The U.S. military is seeking permission to strike terrorist targets inside Kenya, a partner country where three Americans were killed earlier this year after their base came under attack by insurgents, the New York Times reported.