A New York appellate court held Thursday that Jay-Z is owed $4.5 million in royalties from a perfume company, overturning a lower court's ruling in a decision that was made before he faced off in a trial where the jury found neither side proved its claims.