Washington, going for some diversity in terrain (but ignoring eastern Washington).
Mount St. Helens–recovery of area after a major volcanic eruption
San Juan Islands–stunning islands with madronas and beaches and more
Olympic National Park–rainforests, mountains, and the Pacific coast
NORTHERN California:
Ok, if Hawaii gets 3 places for each island — here are 4 largest islands (plus all have beaches and many have waterfalls):
Oahu: 1. Iolani Palace
2. Hanauma Bay—lovely snorkeling
3. Bishop Museum or Academy of Arts or Polynesian Culture Center for some culture
Maui: 1. Haleakala
2. Fern Grotto
3. Whale Watching
Kauai: 1. Waimea Canyon
2. Na Pali Coast (I’ve never seen it)
3. Princeville—you feel like you’re in Jurassic Park en route to Hanalei Bay, where South Pacific was filmed
Big Island: 1. Kīlauea — most active US volcano
2. Visit a coffee plantation and/or macademia nut farm
3. Star gaze at Mauna Kea’s summit
We’ve only been to Hawaii three times, last time over 30 years ago, but I’ve seen everything except the star gazing!
You’re ahead of me, as I’ve still never seen the Na Pali Coast. I have been to Molokai and Lanai though. Haven’t done stargazing on Mauna Kea, but it’s said to be magnificent with the mostly clear skies.
North Carolina:
-Blue Ridge Parkway (especially in the fall - crowded but beautiful overlooks. Also, lots of hiking. Sadly, I think parts of it are still being worked on post-Helene, but many sections are open)
https://www.nps.gov/blri/index.htm
-Boone/Blowing Rock - many people like to toot Asheville’s horn but my preference has always been the Boone/Blowing Rock areas (lots of great mountain towns in NC - Banner Elk, Brevard, Cashiers!)
https://blowingrock.com/
-I love my city, so Charlotte (great restaurants, brewery scene, South End, NoDa, White Water Center, parks, Lake Norman
[Top Attractions and Activities | Things to Do Charlotte]
-Everyone loves the Outer Banks, but it’s older sibling, Manteo, is really a diamond and doesn’t see the OBX crowds
https://www.manteonc.gov/visitors/
North Carolina is really perfect, IMO, because we have the mountains and the coast with lakes in between. Lots of vacation and recreation opportunities.
For NJ
Can I comment on three must visit places where I don’t live?
Phoenix…
We kayaked the Nepali Coast about 12 years ago. I think it was 17 or 18 miles. It was pretty spectacular. Just this year we finally took a motorized boat up to see it again. Yep, still spectacular.
You already did - Ohio :).
I live in AZ and will certify @thumper1’s list. 
Iowa
–The Shrine of the Grotto of the Redemption in West Bend. (frequently called the 8th wonder of the world) West Bend is also Mamie Eisenhower’s home town.
–Mines of Spain in Dubuque. There is lots of hiking and great views of the MIssissippi River. Lots of history there, too.
– Loess Hills of western Iowa, along the Missouri River.
I’m traveling to Ocean Grove next week, it’s great!
Right. I said I was doing Phoenix where I don’t live (but my kid does live).
We hiked that coast and watched kayaks and boats below! 
We ended up hiking after taking a boat tour and seeing folks on the cliffs. Someone asked our guides if that was illegal, and the response was - nope, if you buy a permit!
A couple of my kids and some friends backpacked the trans Catalina trail a couple of years ago. They went in December. I can’t recall whether they took two or three days. They had a great time. They did se the buffalo herd. They camped on the beach. It’s basically in full sun the whole time and is pretty steep.
Arizona:
If you enjoy the outdoors:
I’ve heard that Aravaipa Canyon is fantastic but I’ve never been there.
We just spent a fun day at Petrified Forest National Park and this lizard posed for me and made my day.
It’s American bison. Some bison were brought to the island for filming the 1925 silent movie, The Thundering Herd, then left there after filming was complete. Over time the bison population grew to over 600, but today conservation groups keep the bison population at ~150 to reduce disruption of the island ecosystem. It’s my understanding, the bison are a common sight. I included a picture in my earlier post.
There are a few steep areas. The first 3 miles from Avalon has a 1500ft elevation gain, then you stay at that ~1500ft above sea level elevation for the next 10 miles. There is one more drop to sea level followed by 1000ft elevation gain before Two Harbors. If you continue beyond Two Harbors, there a 3rd one.
Pennsylvania
Thinking outdoors:
Cherry Springs Intl Dark Sky park. You’ll need to reserve a campsite well in advance
Wright’s Fallingwater, and while you are near Pittsburgh, the National Aviary.
Fairmount Park and it’s bike paths, Philadelphia. Or if that’s too urban, Delaware Water Gap National Forest, for the hiking and waterfalls. (Or go see the elk herds Elk County. Or Presque Isle park on Lake Erie)
Not to brag, but I ran the Catalina Marathon a couple of times. Tough one. My best finish was just over 4 hours. And yes, we came around a turn in the trail and just about ran into a bison.
The marathon is held in March every year.
