Looking through the microcomputers of the 70s and 80s, I find a few which supported low enough resolutions that they could fit only 20 characters across on the screen... but other than the Vic-20, no sign of one that displayed less than 32 characters by default. Here's a list of the ones I've checked. Where there wasn't a text mode listed, just a bitmap output, I've mentioned that and assumed 8x8 character sprites:
Less than 32 columns:
- (year) cols Machine: text modes
- (1974) n/a Altair 8800: No video
- (1980) 8 Acorn Atom: Bitmap 64x64 to 256x192 so 8x8 to 32x24
- (1983) 16 Sanyo PHC-25: 16x16, 32x16
- (1978) 20 Atari 2600: Bitmap 160x192 so 20x24
- (1981) 20 BBC Micro: 20x32, 40x25, 40x32, 80x25, 80x32
- (1983) 20 Acorn Electron: 20x32, 40x25, 40x32, 80x25, 80x32
- (1984) 20 Amstrad CPC: 20x25, 40x25, 80x25
- (1987) 20 Acorn Archimedes: Bitmap 160x256 to 1152x896, so 20x32 to 144x112
- (1990) 20 PC: Bitmap 160x120 and up, so 20x15 and up.
- (1980) 22 Commodore VIC-20: 22x23, 27x23
- (1979) 28 TI-99/4: 32x24 (28x32 usable by basic), 40x24
32 columns and up:
- (1975) 32 Smaky 2: Bitmap 256x160 so 32x20
- (1977) 32 TRS-80: 32x16, 64x16 (80x24 on later systems)
- (1978) 32 Smaky 6: Bitmap-over-text 256x120 so 32x15 atop 64x20
- (1979) 32 Atari 400/800: 32x12 to 48x30
- (1980) 32 Sinclair ZX80: 32x24
- (1981) 32 Sinclair ZX81: 32x24
- (1982) 32 Sinclair Spectrum: 32x24, 64x24
- (1983) 32 Coleco Adam: 32x24, 64x24?
- (1983) 32 MSX/HitBit: 32x24, 40x24
- (1983) 32 VTech Laser 200: 32x16
- (1984) 32 Sinclair QL: Bitmap 256x256, 512x256 so 42x28, 85x28
- (1985) 32 Elektronika BK-0010: 32x25, 64x25
- (1987) 32 Dragon 32k/64k: 32x24
- (1989) 32 Sam Coupe: Bitmap 256x192, 512x192 so 32x24, 64x24
- (1976) 40 Apple 1: 40x24
- (1977) 40 Apple ][: 40x25 (80x25 with addon board)
- (1977) 40 Commodore PET: 40x25, 80x25
- (1982) 40 Luxor Datorer ABC 802: 40x24, 80x24
- (1982) 40 MicroBee: 40x24, 80x24
- (1982) 40 Thomson TO7: Bitmap 320x200 so 40x25
- (1983) 40 Oric: 40x28
- (1985) 40 Robotron KC 85/1: 40x20, 40x24
- (1994) 40 Commodore 64: 40x25
- (1984) 40 Tiki 100: Bitmap 256x256, 512x256, 1024x256, so 40x25, 80x25, 160x25.
- (1985) 40 Atari ST: Bitmap 320x200 to 640x400, so 40x25 to 80x50
- (1985) 40 Commodore Amiga: Bitmap 320x200 to 640x512, so 40x25 to 80x64
- (1977) 64 Compucolor II: 64x32
- (1982) 64 Jupiter Ace: 64x48
- (1982) 80 Dumont Magnum/Kookaburra: (different models): 80x8, 80x16, 80x25
- (1984) 80 Fujitsu FM-7: Bitmap 640x200 so 80x25
It seems that 32 and 40 were the standards that everyone used.