We propose a new method for the joint design of k-space trajectory and RF pulse in 3D small-tip tailored excitation. Designing time-varying RF and gradient waveforms for a desired 3D target excitation pattern in MRI poses a non-linear, non-convex, constrained optimization problem with relatively large problem size that is difficult to solve directly. Existing joint pulse design approaches are therefore typically restricted to predefined trajectory types such as EPI or stack-of-spirals that intrinsically satisfy the gradient maximum and slew rate constraints and reduce the problem size (dimensionality) dramatically, but lead to suboptimal excitation accuracy for a given pulse duration. Here we use a 2nd-order B-spline basis that can be fitted to an arbitrary k-space trajectory, and allows the gradient constraints to be implemented efficiently. We show that this allows the joint optimization problem to be solved with quite general k-space trajectories. Starting from an arbitrary initial trajectory, we first approximate the trajectory using B-spline basis, and then optimize the corresponding coefficients. We evaluate our method in simulation using four different k-space initializations: stack-of-spirals, SPINS, KT-points, and a new method based on KT-points. In all cases, our approach leads to substantial improvement in excitation accuracy for a given pulse duration. We also validated our method for inner-volume excitation using phantom experiments. The computation is fast enough for online applications.