I don't see any reliable news source reporting he committed the crime on Saudi soil. On the other hand I've seen most reports contradicting that.

BTW update - He has been given a stay of execution by the King. No news of what will be done with him though.

http://middleeast.about.com/b/2010/04/02/saudi-arabia-stays-sword-over-l...