Part of it is that there's just more of a tradition of keeping track of people in many places compared to the US. As a visitor staying in a hotel, you're shielded from a lot of it most places because the hotel takes care of it. But I was staying with a friend for a couple weeks recently in a European country, and they had to take my passport down to some office and fill out some paperwork.