Al Nassr are out of the Saudi King Cup of Champions after a 1-0 loss to a 10-man Al-Wehda side in the semifinals on Monday night.