NAPLES (CBSMiami/AP) – After waiting in line for about 40 minutes, Gov. Rick Scott cast his ballot around 8 a.m. in his hometown of Naples.

Scott called Election Day “a great day for America.” He says he voted for Republicans Mitt Romney for president and Connie Mack for the U.S. Senate. He voted with his wife, daughter and son-in-law.

READ MORE: Man Sought In NW Miami-Dade Machete Attack

State officials say more than 4.5 million people had already voted in Florida, either by mail or in person, before the polls opened Tuesday. Of those voters, 43 percent were Democrats and 39 percent were Republicans.

READ MORE: Pembroke Pines Police Officers Take Oath To 'Serve And Protect' To Next Level With Moving Gesture

Despite record turnout in many parts of the state, Scott rejected calls to extend the early voting an extra day to alleviate the long lines.

MORE NEWS: 2 Diners Injured In Partial Deck Collapse At Fort Lauderdale Waterfront Eatery

(TM and © Copyright 2012 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2012 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)