The owner of a concrete block fishing cabin on the Rio Pueblo River near Sipapu, N.M., wanted to remodel it and build a 3,000-square-foot, three-bedroom year-round home. The 1950s cesspool, however, was unacceptable.

Michael Montoya of the state Environment Department struggled to...