Yes, you can choose to only e-file Federal, and not e-file the State.

As you say, you uncheck the state when you e-file (or better yet, indicate in the information worksheet it is not going to be e-filed).  Are you having problems with that?  If so, please give details about whatever the problem is.