My son was being nursed and i was pumping so he had his first bottle when he was 4 days old. As long as he knows how to latch well you're good. Keep in mind that every baby is different so don't worry if it takes a minute
I gave my daughter a bottle when she was 2 weeks old because she latched like a pro from the beginning. I didn't give her a paci at all until 2 weeks either and I only give her one bottle every 1-2 days and she still latches fine.