Usually you go to either a police station or an embassy and receive a temporary permit that has a validity of one week, just enough to get to the place of registration and re-issue your ID.

...how? California doesn't have an embassy in New York.