You should always tag before and after branching.
If you have uncommitted changes in your current copy, you may want to checkout the branch instead: cvs co -d target_directory -r branchname
More information about formatting options