It might seem obvious but it should be said: for sunrises, you’ll want to research locations with views facing east.
Some people like apps like PhotoPills to help them plan locations and views. I prefer pouring over NYNJTC maps of the Catskills to figure out my line...