His decision comes after months of speculation that Mr. Lazio , a former Suffolk County prosecutor , would announce his candidacy for attorney general , an office for which he was avidly courted by top Republican officials in New York .