The Penang government has issued a two-week ultimatum to the federal government to agree to local elections being conducted in the state.