How can I have an armature deforming 2 separate meshes?
Ok I got it. I have to select all of the meshes before selecting the armature the last. Blender will give all the vertex groups to every mesh with different weights and then I can paint them separately.