The formal request received final legislative passage with a 28-1 Senate vote Monday.
In the resolution, lawmakers say there is "widespread public opinion throughout the state of Louisiana and beyond that the penalties imposed upon the Saints are too harsh and should be reconsidered."
NFL Commissioner Roger Goodell has suspended Saints coach Sean Payton for the 2012 season. General manager Mickey Loomis got an eight-game suspension, assistant coach Joe Vitt received six games and the club was fined $500,000. Two current Saints players and two former Saints players also have been suspended.