My neighbour has four-door F350 that has never towed anything and never had anything in the bed larger or heavier than the Costco TP pack. Lots of trucks like that in Alberta, but thanks to virtually no wear and tear, prices tend to be high. That said, they are still priced well below the bloated prices of a new truck and are like new.
There seems to be some serious cash on the hoods of new trucks right now, so that might be an option, or at least a bargaining chip when shopping used.