The leader of the California Senate said Tuesday that the state should consider boycotting businesses from Arizona in protest of a new law there that allows police officers to check the immigration status of those they suspect of being in the country illegally.