Must citizen-initiated petitions be filed with the board of elections?

Yes. G.S. 163-218 applies to petitions for any sort of election or referendum.