It’s pretty easy to do in a lot of countries. The US doesn't require ID to buy some pay-as-you-go SIMs.
Of course, you could probably determine identity either from video cameras or, more likely, people using the phone and connecting to various towers, but you if you were diligent you could make it really hard.