Welcome from a fellow "redundant." Been there, done that, made the darned tee-shirt fit!
Lots to package here, but bear with me.
First, and in the interest of practicality and cost-consciousness, do you have any computer gear at home now? If so, what OS, make ,model etc. There may be options hiding there.
Demand-wise and in my experiences, those are "pro apps." You likely need to "up-order" an iMac to be happy with Adobe pro app perforamance. They may not run well on an "entry-level" configuration, Mac or Windows. They like a lot of RAM and storage and, for redraws and rendering, video power. That puts you into an upper-tier iMac.
I would not do less than the 10-core CPU/GPU 24GB RAM version (US$1899) and internal storage no smaller than 1TB (add $200). In using Illustrator for tech drawings, I also found a keyboard with a numeric keypad to be handy. That's only $30 more.
This is the starting point I would recommend based on my use of PS and Illustrator for technical publications:
Blue iMac - Apple (ignore the "blue" reference--back up one page to change color)
You can see the options and how they affect cost. Personally, I don't think the $200 nano-glass option is needed, but you should head to an Apple store if possible and ask them to help you compare. I've been able to deal with shiny displays using minimal lighting management in the workspace, even now that I work from home nest to some big windows.
Were I needing to lower the price tag with your app needs, I'd try to get by with the base 512GB storage in that model. You can put data/work files on external drives but I recall Adobe Pro apps having to be on the boot drive (internal) factory storage.
In full disclosure, and with 20+ years in these forums, I must say that I like big storage (and I cannot lie). That influences me to recommend buying the storage you may need in 2-3 years.
Remember, RAM and internal storage in new Macs cannot be increased after the computer goes on the assembly line. What ships with it is your "forever" RAM and storage.
IMO, notebook (laptop) computers are hard on the eyes for extended work sessions with vidoe-forward apps. Mac models are very compact and can run hotter with serious apps. Considering you would probably need a nice external monitor to help with the small-screen issues, your won't save money or working space with a notebook, at least one from the Mac side. I like my MacBook Pro for travel and writing drafts, but paying work gets finalized on my iMac.
One last thing...Adobe has user forums like these that I found very helpful. You get a concentration of app users who have more experience than I. Highly recommended as a further "do diligence" step.
https://community.adobe.com
Free free to post back as you make the journey.
Allan
EDIT: Did not see rkarufmann87's excellent responses when I started mine. I also agree that an M4 Mini is a viable option, especially if you already have a compatible monitor. Again, a good question to pose in the Adobe forums as well.
