Saudi King Abdullah has undergone successful surgery in New York and is feeling "much better," Al-Arabiya television reported on Wednesday.