Two leaders at the Las Vegas Review-Journal have been promoted to vice president.