Republican Norm Coleman conceded the U.S. Senate race in Minnesota to Democrat Al Franken, just hours after the state Supreme Court upheld Franken's victory in the state's epic election contest.