The state of Texas sued Sony-BMG Entertainment on Monday, claiming the company has violated its recently enacted anti-spyware law.