If you’re on a small budget, look for older ThinkPad laptops, you can get them for good prices and in good condition and Linux works very well on them.
For mid-range try to find an older Dell XPS 13, they sold those as certified Linux devices nicknamed “Developer Edition” and with an Ubuntu LTS version preinstalled. I have one of those and I run Arch on it. It runs perfectly fine. Also: superb build quality! It’s a very great device.