Add camera shake to a camera with track to mod
Create an empty, set it child of the moving object, set the camera track to constraint to the empty, then add some noise to the Z loc of the empty.
To do this set a starting loc keyframe, then in the graph editor select the Z loc channel of the empty and add a graph noise modifier.