A man accused of stabbing another man to death near Independence Mall in April now faces upgraded charges, including first-degree murder.