Overview East Millinocket is a town in Maine, United States, with a population of about 1,567[1]. Geography Coordinates: 45.6275, -68.5745