The fees do vary by state, but are usually around $10/agency. In some states, if you are over 65, the fee is waived.
In all states, except 3, the freeze lasts until you remove it. One of the 3 is PA where the freeze lasts for 7 years. I'm not sure of the length for the other 2 states.