The POKEMON Speckle Survey of Nearby M Dwarfs. I. New Discoveries