Thank you to everyone who replied. I took him to Premier Care on 5th Avenue and 8th Street. I actually took him this morning as the weather last night was just too awful. We were in and out in and out straight away with no waiting and they took my insurance (GHI). All in all, a very painless process.
PS: He has a double ear infection (just for fun on Thanksgiving 🙂 )