You should be able to find dark sites on the east coast with little problem. Your biggest obstacle will be the weather. The chances of getting a cloudy night are greatest on the west coast and in the south (where I live

) because that's where the prevailing weather comes from. Good luck with your trip.