04:06 PM on 07/26/12
Band names are trademark issues, not copyright issues. I highly doubt that the name "Vice" is trademarked by anyone. Since it's probably not registered, who owns the rights to that name would depend on a lot of different facts, not just who had it first. They probably both have a bad legal case, and lawsuits are ridiculously expensive.
@QuietRefrain: The only way to answer that question is to search the US Patent and Trademark Office name database, and that will cost money. If no one has it, then you would have to register it, which would be pretty expensive. Talk to a lawyer if you're really interested and have some cash to spend.