Dugdale, 29, tillbringade ett år på National League Club, gjorde 20 framträdanden och gjorde två mål.
Liverpool-född Dugdale, vars tidigare klubbar inkluderar Morecambe och Tranmere, postade på Twitter att "avståndet från hemmet och min unga familj var för mycket."
Vänster-bakåt Cole, 23, var nyligen transfer-listad efter att ha undertecknat från Staines Town i januari.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Defenders Adam Dugdale och Chinua Cole har lämnat Eastleigh med ömsesidigt samtycke.