The U.S. Senate began debating changes to a bill that will cancel $9 billion in previously approved spending on public broadcasting and foreign aid — but with a deal for grants to some Native American radio stations that may help offset cuts to public media.