First of all, Shaw, being the master planner he is, would be sure to keep track of his most important subordinates at all times. Therefore, the second he returned to the Hellfire mansion and noticed that Novocain was missing, he would have immediately started asking where he went, and that would inevitably lead him to Ben (and all of this could easily have happened since I last made a post as him). That's how he would know that Novocain was in Vegas.
Now, regarding the teleporting mutants: Shaw (again, being the master planner that he is) would keep around more than one teleporting mutant in case one of them died or betrayed the Club.
Then, after using said mutant to bring himself to Vegas, it would only be a matter of finding Novocain, which would be easy since (besides Alec, who is probably too far away from Shaw to really be noticed) he's the only one who's half robot.
Is that sufficient?
Edited by The Zytrix, Feb 07 2013 - 12:42 AM.