A bill to crank up penalties for the nation's most polluted air regions—both in California—was introduced Thursday in the Senate by Sen James Inhofe, who last week reacted angrily to the state’s passage of landmark anti-global warming legislation.