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 lines of sight. Even the Google Maps website is a help (with the terrain layer turned on).
And keep in mind that fire towers offer amazing 360° views. They’re great for both sunrise hikes and sunset hikes.
You can also simply let experience be your guide. Make a note of any east-facing vistas on your hikes and built a simple list on your phone’s notes app.