GTA San Andreas has many of the essential elements of an RPG also, but I would not call that an RPG. Fun game though.
Even CoD has some elements of RPG's now, at least the progression part. Having elements of an RPG, does not make the game an RPG to me..
Neither allows for character development, only increase in stats. If increasing stats is your sole consideration on character development, you aren't roleplaying, and you aren't playing a roleplaying game.
The key consideration is the ability to create a wholly unique character, and experience a world from that characters point of view, and to make decisions based upon this. For this sole reason, neither of your above examples can never be considered close to an RPG, although they do take some inspiration from RPG.
For example, I would actually consider the Sims to be closer to an RPG than either of your examples.
The problem is that Skyrim mirrors a Live Action Roleplay more than Tabletop, Morrowind was the final Pen and Paper styled RPG. The development of graphics and immediate visual gratification means that modern RPG's like Skyrim evolve naturally to more closely resemble Live Action Roleplay instead of Pen and Paper RPG.
This involves simplification of game rules, and a greater emphasis on the PLAYER to act, and feel as their proposed character.
Naturally, people get let behind when games evolve, for better or worse (I'm not passing comment on this, its a different topic). But LARP style RPG is a very natural evolution for cRPG's as the visual natures improves.
LARP is not less of a roleplaying game than PnP, its just simpler, different, but the core concept is actually stronger about realistically portraying a character who is not entirely defined merely by numbers on a piece of paper.
EDIT: Just to sidetrack a bit. I'm not keen on the LARP stylism of Skyrim over more Pen and Paper ideals, although I adore the game, however, I think its a very important evolutionary step for cRPG's to step away from the traditional RPG, and stop trying to copy them, and instead evolve into their own entity, taking the complexity of pen and paper, and the freedom to express yourself in LARP.. I look forward to this.. thats my hope for the future.