To my knowledge all that affects loyalty in a province are

spy activity (yours or theirs)
religious activity
management (corruption, good traits, bad traits, etc.)
tax rates
buildings
how long you've had the province


I can't recall if population or overcrowding is a factor in MTW (still haven't figured out how to get it working again) it is in RTW...