A man originally charged with 1st-degree murder for a fatal shooting in Midtown last year has changed his plea to no contest.