విశాఖపట్నం
18 వ శతాబ్దంలో విశాఖపట్నం ఉత్తర సర్కారులలో భాగంగా ఉండేది. కోస్తా ఆంధ్రలోని ప్రాంతమైన ఉత్తర సర్కారులు మొదట ఫ్రెంచి వారి ఆధిపత్యంలో ఉండి, తరువాత బ్రిటిషు వారి అధీనంలోకి వెళ్ళాయి. మద్రాసు ప్రెసిడెన్సీ లో విశాఖపట్నం ఒక జిల్లాగా ఉండేది. స్వాతంత్ర్యం వచ్చే నాటికి విశాఖపట్నమే దేశంలోకెల్లా అతి పెద్ద జిల్లా. తరువాత దానిని శ్రీకాకుళం, విజయనగరం, విశాఖపట్నం జిల్లాలుగా విడగొట్టారు. 1950 ఆగస్టు 15 న శ్రీకాకుళం జిల్లా ఏర్పడింది. విశాఖపట్నం జిల్లా లోని కొంత భాగం, శ్రీకాకుళం జిల్లా నుంచి మరి కొంతభాగం కలిపి 1979 జూన్ 1 న విజయనగరం జిల్లా ఏర్పడింది
నవరంగపూర్ జిల్లా
ఆధునిక జైపూర్ ప్రాంతం మునుపటి ఒద్దాడ ప్రాంతాన్ని మత్స్యరాజులు పాలించారు. వీరిలో రాజా భానుదేవ మరియు నరసింగదేవ సుపరిపాలన అందించాడు. ఆంధ్రప్రదేశ్ రాష్ట్రం లోని విశాఖపట్నం జిల్లాలని సింహాచలంలో ఒరియా భాషలో లభిస్తున్న శిలాశాసనాలు ఈ విషయాన్ని బలపరుస్తున్నాయి.