In an experiment with the RIKEN projectile fragment separator called BigRIPS at the RIKEN Nishina Center, the fragmentation of a Kr-78 beam allowed the observation of new neutron-deficient isotopes at the proton drip line. Clean identification spectra could be produced and Se-63, Kr-67, and Kr-68 were identified for the first time. In addition, Ge-59 was also observed. Three of these isotopes, Ge-59, Se-63, and Kr-67, are potential candidates for ground-state two-proton radioactivity. In addition, the isotopes Ge-58, Se-62, and Kr-66 were also sought but without success. The present experiment also allowed the determination of production cross sections for some of the most exotic isotopes. These measurements confirm the trend already observed that the empirical parametrization of fragmentation cross sections, EPAX, significantly overestimates experimental cross sections in this mass region.