Totally normal, Beth. A landlord doesn’t want the service in their name or the previous tenant’s name when you take occupancy, because then any usage after your start date can become a billing mess. They also don’t want you moving in and “forgetting” to switch it, leaving them holding the bag.
In Astoria, electricity is almost certainly ConEd. Gas can be ConEd or National Grid depending on the block and the pipes—my old place near 30th Ave had ConEd gas, while a friend a few blocks toward Ditmars had National Grid. Don’t guess. Check your lease first: it may say which utility is responsible for cooking gas. If the lease is silent, ask the landlord or look at the stove itself; sometimes the meter tags will say ConEd or National Grid.
You usually don’t need to call. Create an online account, pick “start service,” enter the move-in date and the apartment/unit’s meter number if they ask. If you don’t have a meter number, the address should work. ConEd may run a soft credit check or ask for a deposit if you have no history, but a small deposit is not unusual for a first account. Save the confirmation page and send it to the landlord.
One caveat: take a dated photo of the electric meter on day one, before you move a single box in. If the previous tenant ended service early, you don’t want their usage on your opening reading.