O verbo caber significa, entre outras coisas, «ser (por direito ou dever); tocar, pertencer, competir», e o Dicionário Eletrônico Houaiss apresenta mesmo exemplos: «cabe-lhes agora o sustento dos pais» e «cabe-lhe a metade da herança». Assim, na frase «As boas-vindas couberam a fulano de tal», o verbo caber, com o significado neste contexto de «competir», está correcto. Em «Os votos de boas-vindas coube a fulano de tal», só o singular coube está errado, porque tem de ser couberam, a fim de concordar com o sujeito, «votos».