How to Suing someone in another state?

I subrented a room in utica,ny the renter was on the lease and told me he was allowed to subrent the room and that the landlord was ok with it as well. He wrote up a lease and we both signed it and notarized the lease which i still have. I paid first month 330 and security deposit 300. Which i have receipt of. Next month came along and paid rent with a money gram for 330. I gave the money order to the renter who i signed the lease with. i also signed the money gram with my first and last name and so did he. i kept the receipt part of the money gram and he kept the actual money gram. After.paying the renter rent i went away to a friends house for a night. that friday night the renter and his partner packed up all their stuff and moved out. i came back Saturday night and when i got into the apartment i saw that all of their stuff was gone, i waited until the next morning to call the police to see if they would come back but they didnt , so i call the police they told me it was a civil issue and nothing he could do. I finally got in contact with the landlord to see if they paid rent before leaving. they didn't. And he moved to FL and i would like to sue them for my security deposit and rent that wasn't paid but they live in FL now. I would like to know how to go about suing him in another state