Do you have any idea how long Arizona has been charging these fees in an apparent attempt to make the water dept self supporting?

Got an answer, at least 15 years but it enables them to staff the department with agents (geologists, engineers, etc.) to assist in the permitting process. Makes sense.