The $114.5 billion spending plan anticipated $2 billion less in asylum seeker costs, but also called for an additional $550 million for nonmigrant shelters.