In a statist system, the Californian has contributed to the construction of the country, the other has not. If he hadn’t been there, the Californian would also have to ask permission from the corresponding property owners. There is no problem with immigration as long as it is consensual; the problem is when the state decides for you.

If we're talking about ilegal immigrants, taxes make the difference. One has paid his rights to use the country. The other one is abusing it for free or even getting paid for. I'd agree with you if there were no taxes. But the fact is that the same government that forces citizens to pay for their "property" rights gives them away for free to foreigners.