Does this apply even if you do not have a physical presence in California?
The only outside scenario is if you get really large, and become a juicy target for the state to go after (and or eg you're large and doing something particularly aggressive in violation). The state simply could never afford the massive enforcement costs to go after every web site owner on earth external to California, so they'll obviously only target the big prizes.
http://leginfo.legislature.ca.gov/faces/codes_displaySection...
(That website hasn't been updated yet to reflect the changes made by this new law.)