Mayor Alvin Brown chats with Gov. Rick Scott in City Hall on Brown’s first day on the job Tuesday.

Gov. Rick Scott chats with sailors in a visit to Jacksonville Naval Air Station.

Gov. Rick Scott will oversee the opening of $100 million Keystone Terminals today in Jacksonville.

The Jacksonville mayor's first weekend in the new job was taken up with team-building and celebration.

Tuesday, Alvin Brown began getting down to business: His first official day in the mayor's office included a conversation about job growth with Gov. Rick Scott and a two-hour meeting to discuss the budget he must submit to the City Council in 10 days.

Scott was in town for an event at Jacksonville Naval Air Station and, later, to meet with media outlets to try to mend fences.

Today, he'll oversee the grand opening of Keystone Terminals, a $100 million project on the banks of the St. Johns River that could create 200 jobs. The governor and mayor will be on hand for the unveiling but already spent some time Tuesday afternoon talking about riverfront employment.

"He wants to be helpful," Brown said about Scott after the two met. "We agreed to work together on jobs."

The mayor said he feels comfortable that Scott will make the Port of Jacksonville a priority — a necessity, with Jacksonville's port facilities having often lost out to the state's 13 other ports.

In March, Scott pledged that the state would pick up the $77 million tab to dredge the Port of Miami so larger ships could enter. Two months later, Jacksonville received $12.7 million for wharf repairs, about 11 percent of the money handed out by the state and a fraction of the hundreds of millions of dollars it is seeking to make it ready to handle larger ships.

Brown said he and Scott exchanged cellphone numbers. The mayor said he plans to reach out to the governor as needed.

Before the two met, Scott said that he had not yet set a timeline to call a special election to replace state Sen. Tony Hill, D-Jacksonville. Hill, a member of the Senate since 2002, is resigning to handle government affairs for Brown.

The $1 billion budget that Brown must balance before July 15 — with, he has pledged, no tax or fee hikes — will be his major focus over the next several days, a process the mayor said he's excited about.

"It's starting to come together," he said Tuesday afternoon, shortly before a brief meeting with the governor.

After meeting with Brown, Scott sat down with Jacksonville media outlets, including the Times-Union. Scott has had a notoriously rocky relationship with the media but is currently meeting with editors and television stations across the state.

Scott spoke one-on-one with Times-Union Editor Frank Denton about being more open with the media, improving communication and providing access to open records at a reasonable cost. He did not meet with other Times-Union Editorial Board members or reporters.