U Wi Madison will be over 60k/yr. I would not force my kid into 240k of debt for a college degree. They are incredibly stingy with merit money. They would likely get in as Madison loves to take oos kids who will pay full price.
Although not east coast, U of Minn Twin Cities may work.
StonyBrook has japanese and korean but not mandarin. Temple U has a chinese certificate.