HONG KONG—HSBC Holdings PLC and Standard Chartered PLC have pulled millions of dollars worth of advertising from Apple Daily, a popular Hong Kong newspaper known for its tendency to criticize China, because of pressure from Beijing, an executive at the media company said.

Mark Simon, a commercial director at Next Media Ltd., publisher of the Apple Daily, said the two banks stopped advertising in the newspaper in late 2013 after...