North Platte municipal leaders held a special work session to discuss the potential for a new public safety building.