I went spearing quickly in Lake Mead in 2014 with a pole spear. I got a combined Nevada/Arizona licence from Las Vegas. I sent the name of the spot via email, it was easily accessible with a car, although the path was rough gravel. There were some carp, bass and catfish. Only carp and striper are allowed to spear in my knowledge.
I'm going there again next year in June. Please let me know if you find good spots or other useful hints.
- breathing is just a feeling -