ALBANY — Sprint-Nextel shorted the state by more than $100 million by failing to pay sales taxes on portions of its flat-rate wireless plans, Attorney General Eric Schneiderman claims in a new lawsuit.

Sprint could be on the hook for more than $300 million through triple damages authorized by New York’s new False Claims Act.

The telecommunications giant said it paid what it owed.