There's no single "UCC-3 new state filing fee." The fee for filing a UCC-3 termination statement (which is what a UCC-3 is) varies significantly by state. Each state's Secretary of State office (or equivalent agency) sets its own fees. These fees can change, too.
To find the current fee for filing a UCC-3 in a specific state, you must check the website of that state's Secretary of State or the relevant filing office. Searching "[State Name] UCC filing fees" on the internet will usually lead you to the correct page.