In most countries states (or provinces or departments or whatever they like to call their subdivisions) exist in order to have some degree of internal autonomy.

In most countries states (or provinces or departments or whatever they like to call their subdivisions) exist in order to have some degree of internal autonomy. They can have their own laws and institutions based on their historical culture. That's enough. They don't have to have any special treatment at the Federal level.