Perhaps a fishing license plus gear plus some skill at shore fishing would go a long way? Even in the US desert Southwest, one can find free campsites along the Colorado river or reservoirs, while there are many streams and lakes in the mountains. Don't turn your nose up at crayfish, either.
There are also more berries and edible greens in the mountains that can help provide the nutrients that a fish diet lacks. Just make sure you're not blithely gobbling some poisonous berries like certain self-assured yet somehow famous (and dead) jerks.