Googling, it seems like there has been some confusion in the past about what constitutes a "physical address" for the purposes of domain registration, but I don't see anything that suggests that PO boxes aren't allowed.