An Endicott man has been sentenced to at least 23 years in state prison after he fatally stabbed a woman in June 2023.