When you get to Las Venturas(The place that looks like Las Vegas but with different names) go to the Royal Casino look for a space with a red icon, walk up to it, stand right on it
and have Player 2 press anything or any button and voila! Two player mode.