Two men were hospitalized with nonlife-threatening injuries after a double stabbing Wednesday near Charleston Boulevard and Mojave Road, Las Vegas police said.