The Valencia County News-Bulletin is a newspaper serving the residents of Valencia County, New Mexico. It is published every Thursday and was founded in 1910.The Valencia County News-Bulletin is a locally owned and operated community newspaper, dedicated to serving Valencia County through the highest journalistic and professional business standards. The VCNB is published weekly on Thursdays, including holidays — and online at news-bulletin.com. The Valencia County News-Bulletin is a locally owned and operated community newspaper, dedicated to serving Valencia County through the highest journalistic and professional business standards. The VCNB is published weekly on Thursdays, including holidays — and online at news-bulletin.com.