In the bowl of a stand mixer fitted with a paddle attachment, beat the butter and granulated sugar on medium speed until smooth and fluffy. With the mixer running on low, add the eggs one by one, ensuring each is incorporated before adding the next. Mix in the vanilla extract and continue to beat until everything is blended, scraping down the sides of the bowl as needed.
In a separate mixing bowl, whisk together the flour, baking powder, baking soda, and salt. Add the dry ingredients in three batches, alternating with the milk in two additions. Always begin and finish with the dry mixture. Mix just until everything is combined—do not overmix. Scrape down the sides and bottom of the bowl to ensure the batter is uniform.
Toss the chopped Fuji apples with the flour and cinnamon until evenly coated. Gently fold the apple mixture into the batter, making sure the fruit is well distributed throughout.