Illinois has spent nearly $3 billion in the last two years to cover the costs of illegal immigrants and asylum-seekers living in the state.

Under the deal, Norfolk Southern will add another independent director to its board and work to further improve its ...