Las Vegas Valley Public Land and Tule Springs Fossil Beds National Monument Act of 2012

Las Vegas Valley Public Land and Tule Springs Fossil Beds National Monument Act of 2012 - Establishes the Tule Springs Fossil Beds National Monument in Nevada. Directs the Secretary of the Interior to provide for interpretation, education, and scientific research on the Monument's paleontological resources.

Instructs the Secretary to issue to a qualified electric utility a 400-foot right-of-way for the construction of high-voltage transmission facilities identified as the Renewable Energy Transmission Corridor.

Establishes the Tule Springs Fossil Beds National Monument Advisory Council.

Adds specified land to Red Rock Canyon National Conservation Area.

Requires conveyance of land managed by the Bureau of Land Management (BLM) identified as the North Las Vegas Job Creation Zone to the city of North Las Vegas, Nevada, for use for nonresidential development. Permits North Las Vegas to retain a part of such land for public recreation or other public purposes.

Amends the Clark County Conservation of Public Land and Natural Resources Act of 2002 to convey additional land to the Las Vegas Metropolitan Police Department for development of an access road and parking facilities.

Permits the county to convey to a unit of local government or regional governmental entity land within the Airport Environs Overlay District if such land is used for a public purpose.

Requires specified federal lands be conveyed for: (1) the Nevada System of Higher Education, (2) the Southern Nevada Supplemental Airport, and (3) an off-road vehicle recreation park.

Releases the Sunrise Mountain Instant Study Area from further study for designation as wilderness.

Designates: (1) an Economic Support Area in North Las Vegas, and (2) the Nellis Dunes Off-Highway Vehicle Recreation Area.