No Parking to the left implies parking to the right is ok, but it doesn't explicitly say so, you still have to account for other factors. The second sign explicitly says there's no parking in that spot. There's no explicit contradiction, but of course it's suboptimal signage.

My guess is that it used to be a valid spot, as you pointed out with the paint, but they decided to push it back for safety/daylight reasons, and didn't bother pulling down the original sign closer to the intersection. You can go back in time to Nov 2020 on Google Street view to see this: https://www.google.com/maps/@40.7432436,-74.051019,3a,75y,357.35h,70.32t/data=!3m6!1e1!3m4!1syDtDrOL-FG-XV7jRnhITaw!2e0!7i16384!8i8192