The Tax Foundation has published New Census Data on Property Taxes on Homeowners, as well as a property tax lookup tool.  Here are links to specific charts:

• Property taxes paid on owner-occupied housing for each of the 792 high-population counties (65,000 or greater) for 2009 (ranked by taxes as a percentage of home value)
• Property taxes paid on owner-occupied housing for each of the 792 high-population counties (65,000 or greater) for 2009 (ranked by dollar amount of median real estate taxes).
• Three-year average of real estate taxes paid on owner-occupied housing for each of the 2,000+ counties (populations greater than 20,000) for 2006-2008
• Property taxes paid on owner-occupied housing for each of the 50 states for 2009 (ranked by taxes as a percentage of home value)
• Property taxes paid on owner-occupied housing for each of the 50 states for 2009 (ranked by dollar amount of median real estate taxes).

Here are the Top 10 and Bottom 10 States in Median Real Estate Taxes Paid in 2009 — all 10 states with the highest property taxes voted for Barack Obama in the 2008 election, and 9 of the 10 states with the lowest property taxes voted for John McCain:

Rank	State	Property Tax
1	New Jersey	$6,579
2	Connecticut	$4,738
3	New Hampshire	$4,636
4	New York	$3,755
5	Rhode Island	$3,618
6	Massachusetts	$3,511
7	Illinois	$3,507
8	Vermont	$3,444
9	Wisconsin	$3,007
10	California	$2,893
United States Average		$1,917
41	Tennessee	$933
42	New Mexico	$880
43	Kentucky	$843
44	Oklahoma	$796
45	South Carolina	$689
46	Arkansas	$532
47	Mississippi	$508
48	West Virginia	$464
49	Alabama	$398
50	Louisiana	$243