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