Create the file(s) with their initial content, and add schedule them for adding by issuing:

cvs add [file(s)]

When ready for the actual adding, do a commit.

Example:

touch file.cc file.h
cvs add file.{cc,h}
cvs commit -m"Added new files"