You need to explicitly install pgvector - see https://github.com/pgvector/pgvector?tab=readme-ov-file#apt
For PG 17 it's sudo apt install postgresql-17-pgvector and then I can CREATE EXTENSION VECTOR
sudo apt install postgresql-17-pgvector
CREATE EXTENSION VECTOR