There are lots of little jobs for Java programmers, and a few medium jobs. Most of the medium to big jobs are still done in C++.
In many ways, C++ can be thought of as a superset of Java. If you know C++, Java is easy to learn. The converse isnot necessarily true, as C++ requires a great deal more discipline. C++ (even more, a subset of C++) is still necessary for tight code for slow machines. If you were writing a graphics package for the Palm, you'd want to use C or C++.
Java doeshave multi-threading built into the language, which is VERY nice. Java is also a high-buzzword language, which might open up some interviews.
If you had the choice to learn both, I'd suggest learning C++ first. However, if there's a choice of only one, then Java possibly wins by a nose.