California Gov. Arnold Schwarzenegger wants to build prisons in Mexico to house illegal immigrants and save the state a billion dollars.