>It seems to show that states cannot restrict people that the Federal Government says can carry.<
I don’t know if Newburgh, Orange County, NY has a sheriffs dept or not but my understanding is that the sheriff is the top LEO in the County and it is him who issues the concealed carry permits to all federal agents stationed in his County.
You are correct in that the local court(represented by the Sheriff’s Office) is top law dog when it comes to issuing concealed carry permits. Federal Agents, however, are not required to obtain permits from the local Sheriff carry concealed.