The city/town you relocate to also has an impact. I think it's generally accepted that moving to the capital of a country is easier for foreigners.
I recently moved to the UAE, and Dubai is considered more foreigner friendly than the capital, Abu Dhabi.
I agree with your general point, but I think it’s more about finding large cities that are likely to have an expat community.
I'd assume big heterogenous centres in general are easier, being a capital happens to be a correlation.
I think one of the most important things to keep in mind, if you want to move to Italy, is that Italy is a diverse country. There are places which are very open-minded and welcoming and places where people don't want even other Italians to move in, let alone strangers. Doing some research before moving will help a lot.