Map Shows States With Lowest Real-Estate Taxes. ... West Virginia; Hawaii ranked first with a 0.27 percent effective tax rate and annual taxes on a $303,400 home of just $820.