North Korea, which suffers from chronic food shortages and where some people are believed to be on the brink of starvation, has rejected food aid from the United States, the U.S. State Department said.