Valencia County Government--sheriff Non-emergency Dispatch Los Lunas, NM 87031 Phone : (505) 866-2460 Business Category Government Offices-County Government Offices & Public Schools Valencia County Sheriff 444 Luna St Se Los Lunas, NM 87031 Phone : (505) 866-2460 Business Category Sheriff