An "imperial settlement" is a town or castle that is owned by one of the three Empire factions at the start of the game. Uthelaim Castle is a Battanian settlement, so it would count as a non-imperial settlement. Regardless of who owns it at the time, you can tell what culture the settlement is by the kinds of troops you can recruit there