I will allways go for used Thinkpads. Best value

Just get a thinkpad.

it’s easy to recommend a ThinkPad for Linux, and something in the T or P series laptops might suit you. video editing is a potential difficulty though, as that feels a little more workstation-grade than the rest, and you’ll probably want to go big on RAM (32GB would be best) and be sure to get at least an intel i7. I’ve not had great luck with battery life on AMD (shame because everything else is great) but perhaps others have tips for doing better.

you could also go for the ThinkPad yoga models (make sure they’re still ThinkPad though! they also sell a different model line just called “yoga”) if you wanted a tablet/convertible for graphics work.

anyway look at the T14, P14s, or P16 if you want something bigger. whatever the latest generation of those models is.

I know you don’t game but a dedicated GPU will be a godsend for video editing. Depending on the budget I would get a used gaming laptop like an Omen or a legion 5

Edit: worst case wait a year for parts and laptops to be really cheap haha.

I would favour an AMD Ryzen 7000 based laptop. Much better battery life than Intel and better graphics performance.

Lenovo ThinkPad T and P series are excellent build quality.

Asus Zenbooks or Expertbooks with OLED screens are also excellent. Displays are on par, or superior to Macbooks. Excellent colour accuracy.

Make sure you get something with at least 16GB of Ram, or 32GB if available.