Apple Inc.'s e-book problem is spilling over into its other media businesses.

After winning last month an e-books antitrust suit against Apple, the Justice Department on Friday asked a federal judge to limit Apple's influence in the publishing market and give the government oversight of the iTunes Store and App Store.

The government proposals,...