I think your best option is to build a desktop. Laptop screens are uncomfortably small for this type of work. You can't install enough internal hard drives. And the keyboards are generally horrible.
The requirements list is way out of date. The GeForce GTX 10xx series cards are available in laptops and would be good for Creative Cloud work also.
I personally have been considering picking up a laptop for on the go work. I prefer editing on my workstation I built just for it, but when I'm traveling I cannot haul my 60+ pound computer around.
My budget was also under $1000. I was looking back before Christmas so I cannot locate the deals I saw then now. The one I was most looking at was this one:
-Lenovo IdeaPad 720s (Intel i7 7th gen 7700HQ, 15.6" 1080p screen, 8GB ram, and a Geforce 1050ti graphics card) - On Sale on Lenovo's site for $999
More memory would be nice but you can likely add that later. And it only has a 256GB SSD in it. So you'll likely want some external drives to work off of and back up to.
Unfortunately a good yet affordable video editing laptop is a hard sweet spot to find. If I can think of the other ones I found I'll try and return with them.
What type of work will you be doing Premiere Pro?
In general, if the laptops is good for gaming it'll be good for editing; however, you'll find that you'll need more like $2,000 to $3,000 for that.
And for responsive performance with strong display options, you can easy go into the $4,000 range (as I'm sure you've noticed).
I will look at desktops. The Toshiba was my first laptop and I really enjoyed the portability. It worked great for my purposes using PP.
Thank you for identifying the GeForce GTX 10xx series cards as video cards that work even though they are not on the list. These were found on a couple of my first searches. Please let me know if you have other cards that would work. How do you know this (experience with a lot of computers?).
At this time, I may be willing to buy a laptop that may work with PP knowing there is a risk it wont. I am a seldom user who creates family videos.
Look up refurbished/off lease Dell Precision laptops. Might find a gem, or even new old stock with good specs for under $1000.
I'm an experienced computer user/builder who builds his own desktops. You can still find new and refurb laptops with Geforce 9xx series graphics cards too (also not on the list). Those are last generations cards. If you aren't doing constant heavy editing those should be fine as well. Nvidia quadro are good too. But those are more expensive so if you find a laptop with one it's probably so out of date it won't fit your needs.
AMD has been lagging in the graphics card division for a while now. And Premiere is more optimized for CUDA acceleration which is an Nvidia thing. So stick Nvidia in that 9xx/10xx series.
A desktop is going to be better. I just built one for myself that is in your price range. It's absolutely great for editing but it doesn't have the portability. If you aren't a power user doing heavy editing work (lumetri color, warp stabilizer, etc) you should be good with a laptop.
Moved to the Hardware Forum.