What type of fertilizer should I use to feed my vinca?

Vinca is not usually very demanding in terms of fertility, so you might try an all-purpose granular fertilizer such as 10-10-10 applied according to the label instructions.