The Roos-N-More "zoo" is more a reserve/sanctuary than a regular zoo, but is interesting. Open to visitors on limited days. About 45 mins-hr. northeast of Vegas. You can easily combine it with a trip to Valley of Fire State Park.
http://www.roosnmore.com/