For what it's worth, Ron Moore said in one of his AOL chats that Nog was probably a Federation citizen. Granted, it wasn't on screen, but it's a similar situation to Worf (species that's not a member of the Federation but individual who is serving in Starfleet.