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